./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/lcm1_unwindbound20.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/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_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/lcm1_unwindbound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/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_6692e642-99ae-47b4-b8fa-265d93b5b1a9/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 a32548a2dc110e6882a396485f8651f4c4262f9c106b055559dda4621561bdb6 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:07:29,127 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:07:29,217 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Overflow-32bit-Taipan_Default.epf [2023-11-25 00:07:29,223 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:07:29,224 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:07:29,250 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:07:29,251 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:07:29,252 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:07:29,253 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:07:29,253 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:07:29,254 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:07:29,255 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:07:29,255 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:07:29,256 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:07:29,257 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:07:29,257 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:07:29,258 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:07:29,258 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:07:29,259 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:07:29,260 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:07:29,260 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:07:29,261 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:07:29,262 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:07:29,263 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:07:29,263 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-25 00:07:29,264 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:07:29,264 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-25 00:07:29,265 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:07:29,265 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:07:29,266 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:07:29,266 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:07:29,267 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-25 00:07:29,267 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-25 00:07:29,267 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-25 00:07:29,268 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:07:29,268 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:07:29,269 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:07:29,269 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:07:29,270 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:07:29,270 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:07:29,271 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:07:29,271 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:07:29,272 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:07:29,272 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:07:29,272 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:07:29,272 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:07:29,273 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:07:29,273 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:07:29,273 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:07:29,273 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_6692e642-99ae-47b4-b8fa-265d93b5b1a9/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_6692e642-99ae-47b4-b8fa-265d93b5b1a9/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 -> a32548a2dc110e6882a396485f8651f4c4262f9c106b055559dda4621561bdb6 [2023-11-25 00:07:29,556 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:07:29,594 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:07:29,597 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:07:29,598 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:07:29,599 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:07:29,600 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/nla-digbench-scaling/lcm1_unwindbound20.c [2023-11-25 00:07:32,818 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:07:33,020 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:07:33,021 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/sv-benchmarks/c/nla-digbench-scaling/lcm1_unwindbound20.c [2023-11-25 00:07:33,030 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/data/2e97e4940/ac44335fca734ab89bb41425b89ed712/FLAGb15f6267a [2023-11-25 00:07:33,045 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/data/2e97e4940/ac44335fca734ab89bb41425b89ed712 [2023-11-25 00:07:33,048 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:07:33,050 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:07:33,051 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:07:33,052 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:07:33,057 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:07:33,058 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:07:33" (1/1) ... [2023-11-25 00:07:33,059 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@275b2e83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:07:33, skipping insertion in model container [2023-11-25 00:07:33,060 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:07:33" (1/1) ... [2023-11-25 00:07:33,084 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:07:33,261 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:07:33,272 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:07:33,295 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:07:33,311 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:07:33,311 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:07:33 WrapperNode [2023-11-25 00:07:33,311 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:07:33,313 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:07:33,313 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:07:33,313 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:07:33,321 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:07:33" (1/1) ... [2023-11-25 00:07:33,329 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:07:33" (1/1) ... [2023-11-25 00:07:33,352 INFO L138 Inliner]: procedures = 14, calls = 24, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 90 [2023-11-25 00:07:33,353 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:07:33,353 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:07:33,353 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:07:33,354 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:07:33,363 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:07:33" (1/1) ... [2023-11-25 00:07:33,363 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:07:33" (1/1) ... [2023-11-25 00:07:33,365 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:07:33" (1/1) ... [2023-11-25 00:07:33,365 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:07:33" (1/1) ... [2023-11-25 00:07:33,370 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:07:33" (1/1) ... [2023-11-25 00:07:33,374 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:07:33" (1/1) ... [2023-11-25 00:07:33,375 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:07:33" (1/1) ... [2023-11-25 00:07:33,376 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:07:33" (1/1) ... [2023-11-25 00:07:33,378 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:07:33,379 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:07:33,380 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:07:33,380 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:07:33,381 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:07:33" (1/1) ... [2023-11-25 00:07:33,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:07:33,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:07:33,429 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/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:07:33,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/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:07:33,473 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:07:33,473 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-25 00:07:33,474 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-25 00:07:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:07:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:07:33,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:07:33,474 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-25 00:07:33,474 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-25 00:07:33,540 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:07:33,543 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:07:33,793 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:07:33,831 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:07:33,831 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-25 00:07:33,833 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:07:33 BoogieIcfgContainer [2023-11-25 00:07:33,833 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:07:33,836 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:07:33,837 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:07:33,840 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:07:33,841 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:07:33" (1/3) ... [2023-11-25 00:07:33,842 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57765856 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:07:33, skipping insertion in model container [2023-11-25 00:07:33,842 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:07:33" (2/3) ... [2023-11-25 00:07:33,842 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57765856 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:07:33, skipping insertion in model container [2023-11-25 00:07:33,842 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:07:33" (3/3) ... [2023-11-25 00:07:33,844 INFO L112 eAbstractionObserver]: Analyzing ICFG lcm1_unwindbound20.c [2023-11-25 00:07:33,865 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:07:33,865 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-25 00:07:33,926 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:07:33,932 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;@4affa0fd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:07:33,933 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-25 00:07:33,937 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 20 states have (on average 1.75) internal successors, (35), 26 states have internal predecessors, (35), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-25 00:07:33,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-25 00:07:33,943 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:07:33,943 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:07:33,944 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-25 00:07:33,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:07:33,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1203328600, now seen corresponding path program 1 times [2023-11-25 00:07:33,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:07:33,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156052426] [2023-11-25 00:07:33,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:33,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:07:34,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:34,364 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:07:34,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:07:34,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156052426] [2023-11-25 00:07:34,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156052426] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:07:34,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:07:34,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-25 00:07:34,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632526767] [2023-11-25 00:07:34,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:07:34,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:07:34,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:07:34,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:07:34,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:07:34,430 INFO L87 Difference]: Start difference. First operand has 38 states, 20 states have (on average 1.75) internal successors, (35), 26 states have internal predecessors, (35), 9 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) 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, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-25 00:07:34,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:07:34,550 INFO L93 Difference]: Finished difference Result 72 states and 103 transitions. [2023-11-25 00:07:34,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-25 00:07:34,553 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, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 16 [2023-11-25 00:07:34,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:07:34,561 INFO L225 Difference]: With dead ends: 72 [2023-11-25 00:07:34,562 INFO L226 Difference]: Without dead ends: 38 [2023-11-25 00:07:34,565 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:07:34,569 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 9 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:07:34,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 111 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:07:34,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2023-11-25 00:07:34,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 37. [2023-11-25 00:07:34,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 22 states have (on average 1.4545454545454546) internal successors, (32), 27 states have internal predecessors, (32), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-25 00:07:34,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2023-11-25 00:07:34,611 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 16 [2023-11-25 00:07:34,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:07:34,613 INFO L495 AbstractCegarLoop]: Abstraction has 37 states and 46 transitions. [2023-11-25 00:07:34,613 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, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-25 00:07:34,614 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 46 transitions. [2023-11-25 00:07:34,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-25 00:07:34,615 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:07:34,616 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:07:34,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:07:34,616 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-25 00:07:34,617 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:07:34,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1195344561, now seen corresponding path program 1 times [2023-11-25 00:07:34,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:07:34,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032602806] [2023-11-25 00:07:34,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:34,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:07:34,648 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:07:34,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1938103207] [2023-11-25 00:07:34,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:34,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:07:34,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:07:34,659 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:07:34,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:07:34,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:34,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-25 00:07:34,771 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:07:34,875 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:07:34,875 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:07:34,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:07:34,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032602806] [2023-11-25 00:07:34,876 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:07:34,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1938103207] [2023-11-25 00:07:34,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1938103207] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:07:34,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:07:34,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-25 00:07:34,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135711529] [2023-11-25 00:07:34,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:07:34,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:07:34,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:07:34,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:07:34,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:07:34,881 INFO L87 Difference]: Start difference. First operand 37 states and 46 transitions. Second operand has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-25 00:07:34,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:07:34,995 INFO L93 Difference]: Finished difference Result 55 states and 67 transitions. [2023-11-25 00:07:34,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-25 00:07:34,995 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 24 [2023-11-25 00:07:34,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:07:34,997 INFO L225 Difference]: With dead ends: 55 [2023-11-25 00:07:34,997 INFO L226 Difference]: Without dead ends: 54 [2023-11-25 00:07:34,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-11-25 00:07:34,999 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 19 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:07:35,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 134 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:07:35,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-11-25 00:07:35,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 48. [2023-11-25 00:07:35,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 30 states have (on average 1.4333333333333333) internal successors, (43), 35 states have internal predecessors, (43), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-25 00:07:35,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 61 transitions. [2023-11-25 00:07:35,013 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 61 transitions. Word has length 24 [2023-11-25 00:07:35,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:07:35,014 INFO L495 AbstractCegarLoop]: Abstraction has 48 states and 61 transitions. [2023-11-25 00:07:35,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-25 00:07:35,014 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 61 transitions. [2023-11-25 00:07:35,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-25 00:07:35,015 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:07:35,016 INFO L195 NwaCegarLoop]: trace histogram [4, 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:07:35,029 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-25 00:07:35,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-25 00:07:35,222 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-25 00:07:35,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:07:35,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1599024339, now seen corresponding path program 1 times [2023-11-25 00:07:35,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:07:35,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368733801] [2023-11-25 00:07:35,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:35,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:07:35,252 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:07:35,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [917912194] [2023-11-25 00:07:35,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:35,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:07:35,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:07:35,270 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:07:35,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:07:35,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:35,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-25 00:07:35,363 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:07:35,459 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:07:35,459 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:07:35,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:07:35,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368733801] [2023-11-25 00:07:35,465 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:07:35,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917912194] [2023-11-25 00:07:35,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917912194] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:07:35,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:07:35,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-25 00:07:35,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745676600] [2023-11-25 00:07:35,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:07:35,469 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:07:35,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:07:35,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:07:35,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:07:35,472 INFO L87 Difference]: Start difference. First operand 48 states and 61 transitions. Second operand has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-25 00:07:35,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:07:35,596 INFO L93 Difference]: Finished difference Result 80 states and 100 transitions. [2023-11-25 00:07:35,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-25 00:07:35,596 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 25 [2023-11-25 00:07:35,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:07:35,600 INFO L225 Difference]: With dead ends: 80 [2023-11-25 00:07:35,601 INFO L226 Difference]: Without dead ends: 54 [2023-11-25 00:07:35,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-25 00:07:35,605 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 6 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:07:35,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 135 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:07:35,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-11-25 00:07:35,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2023-11-25 00:07:35,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.3714285714285714) internal successors, (48), 40 states have internal predecessors, (48), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-25 00:07:35,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 66 transitions. [2023-11-25 00:07:35,634 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 66 transitions. Word has length 25 [2023-11-25 00:07:35,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:07:35,634 INFO L495 AbstractCegarLoop]: Abstraction has 54 states and 66 transitions. [2023-11-25 00:07:35,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-25 00:07:35,634 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 66 transitions. [2023-11-25 00:07:35,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-25 00:07:35,635 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:07:35,636 INFO L195 NwaCegarLoop]: trace histogram [4, 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:07:35,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-25 00:07:35,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-25 00:07:35,836 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-25 00:07:35,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:07:35,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1822769980, now seen corresponding path program 1 times [2023-11-25 00:07:35,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:07:35,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153782729] [2023-11-25 00:07:35,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:35,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:07:35,867 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:07:35,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1429446699] [2023-11-25 00:07:35,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:35,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:07:35,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:07:35,869 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:07:35,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-25 00:07:35,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:35,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-25 00:07:35,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:07:36,038 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:07:36,038 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:07:36,038 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:07:36,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153782729] [2023-11-25 00:07:36,039 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:07:36,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429446699] [2023-11-25 00:07:36,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429446699] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:07:36,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:07:36,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-25 00:07:36,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701334860] [2023-11-25 00:07:36,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:07:36,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-25 00:07:36,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:07:36,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-25 00:07:36,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-25 00:07:36,042 INFO L87 Difference]: Start difference. First operand 54 states and 66 transitions. Second operand has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 7 states have internal predecessors, (17), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-25 00:07:36,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:07:36,211 INFO L93 Difference]: Finished difference Result 60 states and 72 transitions. [2023-11-25 00:07:36,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-25 00:07:36,211 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 7 states have internal predecessors, (17), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 32 [2023-11-25 00:07:36,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:07:36,213 INFO L225 Difference]: With dead ends: 60 [2023-11-25 00:07:36,213 INFO L226 Difference]: Without dead ends: 57 [2023-11-25 00:07:36,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-11-25 00:07:36,214 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 30 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:07:36,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 83 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:07:36,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2023-11-25 00:07:36,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 53. [2023-11-25 00:07:36,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 36 states have (on average 1.2777777777777777) internal successors, (46), 38 states have internal predecessors, (46), 9 states have call successors, (9), 5 states have call predecessors, (9), 5 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-25 00:07:36,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 64 transitions. [2023-11-25 00:07:36,224 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 64 transitions. Word has length 32 [2023-11-25 00:07:36,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:07:36,225 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 64 transitions. [2023-11-25 00:07:36,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 7 states have internal predecessors, (17), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-25 00:07:36,225 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 64 transitions. [2023-11-25 00:07:36,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-25 00:07:36,227 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:07:36,227 INFO L195 NwaCegarLoop]: trace histogram [4, 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:07:36,237 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-25 00:07:36,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-25 00:07:36,438 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-25 00:07:36,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:07:36,439 INFO L85 PathProgramCache]: Analyzing trace with hash -671294444, now seen corresponding path program 1 times [2023-11-25 00:07:36,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:07:36,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059668732] [2023-11-25 00:07:36,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:36,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:07:36,455 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:07:36,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [730893067] [2023-11-25 00:07:36,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:36,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:07:36,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:07:36,457 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:07:36,480 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-25 00:07:36,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:36,523 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-25 00:07:36,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:07:36,629 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:07:36,630 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:07:36,768 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:07:36,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:07:36,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059668732] [2023-11-25 00:07:36,768 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:07:36,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730893067] [2023-11-25 00:07:36,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730893067] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-25 00:07:36,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:07:36,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 13 [2023-11-25 00:07:36,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674853359] [2023-11-25 00:07:36,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:07:36,770 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-25 00:07:36,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:07:36,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-25 00:07:36,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2023-11-25 00:07:36,771 INFO L87 Difference]: Start difference. First operand 53 states and 64 transitions. Second operand has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 8 states have internal predecessors, (17), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-25 00:07:36,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:07:36,924 INFO L93 Difference]: Finished difference Result 65 states and 77 transitions. [2023-11-25 00:07:36,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-25 00:07:36,925 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 8 states have internal predecessors, (17), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 33 [2023-11-25 00:07:36,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:07:36,930 INFO L225 Difference]: With dead ends: 65 [2023-11-25 00:07:36,931 INFO L226 Difference]: Without dead ends: 64 [2023-11-25 00:07:36,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=273, Unknown=0, NotChecked=0, Total=342 [2023-11-25 00:07:36,932 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 22 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-25 00:07:36,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 140 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-25 00:07:36,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-11-25 00:07:36,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 60. [2023-11-25 00:07:36,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 41 states have (on average 1.2682926829268293) internal successors, (52), 43 states have internal predecessors, (52), 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:07:36,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 72 transitions. [2023-11-25 00:07:36,959 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 72 transitions. Word has length 33 [2023-11-25 00:07:36,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:07:36,961 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 72 transitions. [2023-11-25 00:07:36,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 8 states have internal predecessors, (17), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-25 00:07:36,962 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 72 transitions. [2023-11-25 00:07:36,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-25 00:07:36,965 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:07:36,966 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-25 00:07:36,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-25 00:07:37,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:07:37,178 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-25 00:07:37,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:07:37,178 INFO L85 PathProgramCache]: Analyzing trace with hash -671256708, now seen corresponding path program 1 times [2023-11-25 00:07:37,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:07:37,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454220415] [2023-11-25 00:07:37,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:37,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:07:37,193 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:07:37,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1689466691] [2023-11-25 00:07:37,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:37,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:07:37,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:07:37,202 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:07:37,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-25 00:07:37,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:37,270 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-25 00:07:37,272 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:07:37,367 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:07:37,367 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:07:37,487 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:07:37,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:07:37,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454220415] [2023-11-25 00:07:37,488 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:07:37,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689466691] [2023-11-25 00:07:37,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689466691] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:07:37,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [188029230] [2023-11-25 00:07:37,509 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2023-11-25 00:07:37,510 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:07:37,513 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:07:37,519 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:07:37,520 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:07:43,246 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 119 for LOIs [2023-11-25 00:07:43,369 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 7 for LOIs [2023-11-25 00:07:43,371 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:07:50,956 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1536#(and (<= 1 |#StackHeapBarrier|) (<= 2147483647 |ULTIMATE.start_main_#t~post7#1|) (<= 1 ~counter~0))' at error location [2023-11-25 00:07:50,956 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-25 00:07:50,956 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-25 00:07:50,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 13 [2023-11-25 00:07:50,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419372684] [2023-11-25 00:07:50,957 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-25 00:07:50,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-25 00:07:50,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:07:50,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-25 00:07:50,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=202, Invalid=920, Unknown=0, NotChecked=0, Total=1122 [2023-11-25 00:07:50,959 INFO L87 Difference]: Start difference. First operand 60 states and 72 transitions. Second operand has 14 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 14 states have internal predecessors, (35), 6 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2023-11-25 00:07:51,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:07:51,630 INFO L93 Difference]: Finished difference Result 112 states and 136 transitions. [2023-11-25 00:07:51,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-25 00:07:51,631 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 14 states have internal predecessors, (35), 6 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 33 [2023-11-25 00:07:51,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:07:51,633 INFO L225 Difference]: With dead ends: 112 [2023-11-25 00:07:51,633 INFO L226 Difference]: Without dead ends: 87 [2023-11-25 00:07:51,634 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 64 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 641 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=300, Invalid=1506, Unknown=0, NotChecked=0, Total=1806 [2023-11-25 00:07:51,635 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 47 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:07:51,636 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 214 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-25 00:07:51,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2023-11-25 00:07:51,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 79. [2023-11-25 00:07:51,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 56 states have (on average 1.25) internal successors, (70), 58 states have internal predecessors, (70), 12 states have call successors, (12), 8 states have call predecessors, (12), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-25 00:07:51,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 94 transitions. [2023-11-25 00:07:51,646 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 94 transitions. Word has length 33 [2023-11-25 00:07:51,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:07:51,647 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 94 transitions. [2023-11-25 00:07:51,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 14 states have internal predecessors, (35), 6 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2023-11-25 00:07:51,647 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 94 transitions. [2023-11-25 00:07:51,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-25 00:07:51,648 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:07:51,648 INFO L195 NwaCegarLoop]: trace histogram [4, 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, 1] [2023-11-25 00:07:51,661 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-25 00:07:51,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:07:51,855 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-25 00:07:51,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:07:51,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1754090747, now seen corresponding path program 1 times [2023-11-25 00:07:51,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:07:51,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198040827] [2023-11-25 00:07:51,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:51,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:07:51,867 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:07:51,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [585446320] [2023-11-25 00:07:51,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:51,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:07:51,868 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:07:51,869 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:07:51,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-25 00:07:51,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:51,934 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-25 00:07:51,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:07:52,010 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:07:52,011 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:07:52,111 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-25 00:07:52,112 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:07:52,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198040827] [2023-11-25 00:07:52,112 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:07:52,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [585446320] [2023-11-25 00:07:52,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [585446320] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-25 00:07:52,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:07:52,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 14 [2023-11-25 00:07:52,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056113191] [2023-11-25 00:07:52,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:07:52,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-25 00:07:52,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:07:52,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-25 00:07:52,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2023-11-25 00:07:52,120 INFO L87 Difference]: Start difference. First operand 79 states and 94 transitions. Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-25 00:07:52,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:07:52,429 INFO L93 Difference]: Finished difference Result 105 states and 126 transitions. [2023-11-25 00:07:52,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-25 00:07:52,429 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 37 [2023-11-25 00:07:52,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:07:52,431 INFO L225 Difference]: With dead ends: 105 [2023-11-25 00:07:52,431 INFO L226 Difference]: Without dead ends: 80 [2023-11-25 00:07:52,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=273, Unknown=0, NotChecked=0, Total=342 [2023-11-25 00:07:52,434 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 26 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 122 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.2s IncrementalHoareTripleChecker+Time [2023-11-25 00:07:52,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 122 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-25 00:07:52,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80 states. [2023-11-25 00:07:52,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80 to 80. [2023-11-25 00:07:52,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 57 states have (on average 1.2456140350877194) internal successors, (71), 59 states have internal predecessors, (71), 12 states have call successors, (12), 8 states have call predecessors, (12), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2023-11-25 00:07:52,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 95 transitions. [2023-11-25 00:07:52,451 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 95 transitions. Word has length 37 [2023-11-25 00:07:52,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:07:52,452 INFO L495 AbstractCegarLoop]: Abstraction has 80 states and 95 transitions. [2023-11-25 00:07:52,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-25 00:07:52,452 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 95 transitions. [2023-11-25 00:07:52,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-25 00:07:52,453 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:07:52,453 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:07:52,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-25 00:07:52,659 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-25 00:07:52,659 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-25 00:07:52,660 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:07:52,660 INFO L85 PathProgramCache]: Analyzing trace with hash 406296643, now seen corresponding path program 1 times [2023-11-25 00:07:52,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:07:52,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463296129] [2023-11-25 00:07:52,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:52,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:07:52,671 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:07:52,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1880141425] [2023-11-25 00:07:52,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:52,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:07:52,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:07:52,703 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:07:52,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-25 00:07:52,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:52,761 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-25 00:07:52,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:07:52,835 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-25 00:07:52,835 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:07:52,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:07:52,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463296129] [2023-11-25 00:07:52,836 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:07:52,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880141425] [2023-11-25 00:07:52,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880141425] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:07:52,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:07:52,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-25 00:07:52,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37694446] [2023-11-25 00:07:52,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:07:52,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:07:52,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:07:52,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:07:52,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:07:52,839 INFO L87 Difference]: Start difference. First operand 80 states and 95 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-25 00:07:53,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:07:53,382 INFO L93 Difference]: Finished difference Result 147 states and 181 transitions. [2023-11-25 00:07:53,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:07:53,382 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 41 [2023-11-25 00:07:53,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:07:53,384 INFO L225 Difference]: With dead ends: 147 [2023-11-25 00:07:53,384 INFO L226 Difference]: Without dead ends: 122 [2023-11-25 00:07:53,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 38 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:07:53,385 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 28 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:07:53,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 140 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-25 00:07:53,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2023-11-25 00:07:53,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 104. [2023-11-25 00:07:53,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 77 states have (on average 1.2857142857142858) internal successors, (99), 79 states have internal predecessors, (99), 16 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-25 00:07:53,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 131 transitions. [2023-11-25 00:07:53,400 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 131 transitions. Word has length 41 [2023-11-25 00:07:53,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:07:53,400 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 131 transitions. [2023-11-25 00:07:53,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-25 00:07:53,401 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 131 transitions. [2023-11-25 00:07:53,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-25 00:07:53,402 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:07:53,402 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:07:53,414 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-25 00:07:53,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-25 00:07:53,607 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-25 00:07:53,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:07:53,608 INFO L85 PathProgramCache]: Analyzing trace with hash 406397931, now seen corresponding path program 1 times [2023-11-25 00:07:53,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:07:53,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800458657] [2023-11-25 00:07:53,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:53,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:07:53,619 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:07:53,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1208386861] [2023-11-25 00:07:53,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:07:53,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:07:53,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:07:53,621 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:07:53,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-25 00:07:53,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:07:53,692 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-25 00:07:53,694 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:07:53,803 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:07:53,803 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:07:53,952 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-25 00:07:53,952 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:07:53,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800458657] [2023-11-25 00:07:53,953 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:07:53,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1208386861] [2023-11-25 00:07:53,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1208386861] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:07:53,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1888524050] [2023-11-25 00:07:53,956 INFO L159 IcfgInterpreter]: Started Sifa with 29 locations of interest [2023-11-25 00:07:53,956 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:07:53,957 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:07:53,957 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:07:53,957 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:07:55,904 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 10 for LOIs [2023-11-25 00:07:55,906 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 7 for LOIs [2023-11-25 00:07:55,908 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:08:09,044 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3049#(and (<= 2147483647 |ULTIMATE.start_main_#t~post8#1|) (= (mod (* |ULTIMATE.start_main_~u~0#1| |ULTIMATE.start_main_~x~0#1|) 4294967296) (mod (* |ULTIMATE.start_main_~a~0#1| |ULTIMATE.start_main_~b~0#1|) 4294967296)) (<= 1 |#StackHeapBarrier|) (<= (+ (mod |ULTIMATE.start_main_~x~0#1| 4294967296) 1) (mod (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|) 4294967296)) (= |ULTIMATE.start_main_~v~0#1| 0) (= ~counter~0 |ULTIMATE.start_main_#t~post8#1|))' at error location [2023-11-25 00:08:09,044 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-25 00:08:09,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-25 00:08:09,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 17 [2023-11-25 00:08:09,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156606661] [2023-11-25 00:08:09,045 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-25 00:08:09,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-25 00:08:09,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:08:09,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-25 00:08:09,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=280, Invalid=1360, Unknown=0, NotChecked=0, Total=1640 [2023-11-25 00:08:09,048 INFO L87 Difference]: Start difference. First operand 104 states and 131 transitions. Second operand has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 18 states have internal predecessors, (46), 8 states have call successors, (14), 5 states have call predecessors, (14), 5 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2023-11-25 00:08:10,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:08:10,756 INFO L93 Difference]: Finished difference Result 212 states and 272 transitions. [2023-11-25 00:08:10,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-25 00:08:10,757 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 18 states have internal predecessors, (46), 8 states have call successors, (14), 5 states have call predecessors, (14), 5 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 41 [2023-11-25 00:08:10,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:08:10,758 INFO L225 Difference]: With dead ends: 212 [2023-11-25 00:08:10,759 INFO L226 Difference]: Without dead ends: 163 [2023-11-25 00:08:10,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 79 SyntacticMatches, 3 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1256 ImplicationChecksByTransitivity, 13.5s TimeCoverageRelationStatistics Valid=482, Invalid=2824, Unknown=0, NotChecked=0, Total=3306 [2023-11-25 00:08:10,762 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 75 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-25 00:08:10,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 196 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-25 00:08:10,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-11-25 00:08:10,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 149. [2023-11-25 00:08:10,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 111 states have (on average 1.2522522522522523) internal successors, (139), 113 states have internal predecessors, (139), 22 states have call successors, (22), 13 states have call predecessors, (22), 13 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-25 00:08:10,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 183 transitions. [2023-11-25 00:08:10,779 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 183 transitions. Word has length 41 [2023-11-25 00:08:10,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:08:10,779 INFO L495 AbstractCegarLoop]: Abstraction has 149 states and 183 transitions. [2023-11-25 00:08:10,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 2.7058823529411766) internal successors, (46), 18 states have internal predecessors, (46), 8 states have call successors, (14), 5 states have call predecessors, (14), 5 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2023-11-25 00:08:10,780 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 183 transitions. [2023-11-25 00:08:10,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-25 00:08:10,781 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:08:10,781 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:08:10,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-25 00:08:10,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-25 00:08:10,988 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2023-11-25 00:08:10,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:08:10,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1219674066, now seen corresponding path program 1 times [2023-11-25 00:08:10,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:08:10,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686015486] [2023-11-25 00:08:10,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:10,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:08:10,998 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-25 00:08:10,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [968166365] [2023-11-25 00:08:10,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:08:10,998 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:08:10,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:08:11,000 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:08:11,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6692e642-99ae-47b4-b8fa-265d93b5b1a9/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-25 00:08:11,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:08:11,054 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-25 00:08:11,056 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:08:11,159 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:08:11,159 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-25 00:08:11,295 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-25 00:08:11,296 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:08:11,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686015486] [2023-11-25 00:08:11,296 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-25 00:08:11,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [968166365] [2023-11-25 00:08:11,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [968166365] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-25 00:08:11,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1608530631] [2023-11-25 00:08:11,299 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2023-11-25 00:08:11,299 INFO L166 IcfgInterpreter]: Building call graph [2023-11-25 00:08:11,300 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-25 00:08:11,300 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-25 00:08:11,300 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-25 00:08:14,931 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 13 for LOIs [2023-11-25 00:08:14,934 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 7 for LOIs [2023-11-25 00:08:14,935 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-25 00:08:27,361 WARN L293 SmtUtils]: Spent 6.25s on a formula simplification. DAG size of input: 100 DAG size of output: 98 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)