./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound5.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ad40c7e9e7b0c80b1cec1e361a82d834fdd8270143479aa0f4bf8bc2b59c2aa5 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 18:36:04,355 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 18:36:04,438 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 18:36:04,442 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 18:36:04,443 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 18:36:04,467 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 18:36:04,467 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 18:36:04,468 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 18:36:04,469 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 18:36:04,469 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 18:36:04,470 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 18:36:04,470 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 18:36:04,471 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 18:36:04,471 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 18:36:04,472 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 18:36:04,472 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 18:36:04,473 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 18:36:04,473 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 18:36:04,473 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 18:36:04,474 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 18:36:04,474 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 18:36:04,475 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 18:36:04,476 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 18:36:04,476 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 18:36:04,476 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 18:36:04,477 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 18:36:04,477 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 18:36:04,477 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 18:36:04,478 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 18:36:04,478 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 18:36:04,478 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 18:36:04,479 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 18:36:04,479 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 18:36:04,479 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 18:36:04,480 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 18:36:04,480 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 18:36:04,480 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 18:36:04,480 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:36:04,480 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 18:36:04,480 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 18:36:04,481 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 18:36:04,481 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 18:36:04,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 18:36:04,481 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 18:36:04,482 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 18:36:04,482 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 18:36:04,482 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 18:36:04,482 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_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) 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 -> ad40c7e9e7b0c80b1cec1e361a82d834fdd8270143479aa0f4bf8bc2b59c2aa5 [2023-12-02 18:36:04,713 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 18:36:04,734 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 18:36:04,737 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 18:36:04,738 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 18:36:04,738 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 18:36:04,740 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound5.c [2023-12-02 18:36:07,473 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 18:36:07,656 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 18:36:07,657 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound5.c [2023-12-02 18:36:07,665 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/data/8db19c970/0a5031ae0e8748208a9d52c24da2734a/FLAGbb440dbd1 [2023-12-02 18:36:07,681 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/data/8db19c970/0a5031ae0e8748208a9d52c24da2734a [2023-12-02 18:36:07,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 18:36:07,685 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 18:36:07,687 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 18:36:07,687 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 18:36:07,697 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 18:36:07,698 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:36:07" (1/1) ... [2023-12-02 18:36:07,699 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c40a5ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:36:07, skipping insertion in model container [2023-12-02 18:36:07,699 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:36:07" (1/1) ... [2023-12-02 18:36:07,723 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 18:36:07,885 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound5.c[588,601] [2023-12-02 18:36:07,906 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:36:07,916 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 18:36:07,929 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/sv-benchmarks/c/nla-digbench-scaling/cohencu-ll_valuebound5.c[588,601] [2023-12-02 18:36:07,941 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:36:07,956 INFO L206 MainTranslator]: Completed translation [2023-12-02 18:36:07,957 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:36:07 WrapperNode [2023-12-02 18:36:07,957 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 18:36:07,958 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 18:36:07,958 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 18:36:07,959 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 18:36:07,967 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:36:07" (1/1) ... [2023-12-02 18:36:07,974 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:36:07" (1/1) ... [2023-12-02 18:36:07,994 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 48 [2023-12-02 18:36:07,995 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 18:36:07,995 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 18:36:07,996 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 18:36:07,996 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 18:36:08,007 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:36:07" (1/1) ... [2023-12-02 18:36:08,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:36:07" (1/1) ... [2023-12-02 18:36:08,008 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:36:07" (1/1) ... [2023-12-02 18:36:08,009 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:36:07" (1/1) ... [2023-12-02 18:36:08,012 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:36:07" (1/1) ... [2023-12-02 18:36:08,015 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:36:07" (1/1) ... [2023-12-02 18:36:08,017 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:36:07" (1/1) ... [2023-12-02 18:36:08,018 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:36:07" (1/1) ... [2023-12-02 18:36:08,020 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 18:36:08,021 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 18:36:08,021 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 18:36:08,021 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 18:36:08,022 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:36:07" (1/1) ... [2023-12-02 18:36:08,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:36:08,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:36:08,053 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 18:36:08,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 18:36:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 18:36:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 18:36:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 18:36:08,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 18:36:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-12-02 18:36:08,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-12-02 18:36:08,153 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 18:36:08,155 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 18:36:08,303 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 18:36:08,344 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 18:36:08,344 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 18:36:08,346 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:36:08 BoogieIcfgContainer [2023-12-02 18:36:08,346 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 18:36:08,349 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 18:36:08,349 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 18:36:08,352 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 18:36:08,353 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:36:07" (1/3) ... [2023-12-02 18:36:08,353 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@552e6382 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:36:08, skipping insertion in model container [2023-12-02 18:36:08,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:36:07" (2/3) ... [2023-12-02 18:36:08,354 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@552e6382 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:36:08, skipping insertion in model container [2023-12-02 18:36:08,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:36:08" (3/3) ... [2023-12-02 18:36:08,355 INFO L112 eAbstractionObserver]: Analyzing ICFG cohencu-ll_valuebound5.c [2023-12-02 18:36:08,375 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 18:36:08,375 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 18:36:08,417 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 18:36:08,425 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;@4eda89d7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 18:36:08,425 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 18:36:08,429 INFO L276 IsEmpty]: Start isEmpty. Operand has 22 states, 8 states have (on average 1.5) internal successors, (12), 9 states have internal predecessors, (12), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-12-02 18:36:08,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-12-02 18:36:08,436 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:36:08,436 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2023-12-02 18:36:08,437 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:36:08,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:36:08,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1070258279, now seen corresponding path program 1 times [2023-12-02 18:36:08,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:36:08,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182570133] [2023-12-02 18:36:08,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:08,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:36:08,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:36:08,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:36:08,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:36:08,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182570133] [2023-12-02 18:36:08,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182570133] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:36:08,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:36:08,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 18:36:08,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888920043] [2023-12-02 18:36:08,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:36:08,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:36:08,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:36:08,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:36:08,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:36:08,797 INFO L87 Difference]: Start difference. First operand has 22 states, 8 states have (on average 1.5) internal successors, (12), 9 states have internal predecessors, (12), 11 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 5 states, 5 states have (on average 1.0) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:36:08,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:36:08,906 INFO L93 Difference]: Finished difference Result 47 states and 82 transitions. [2023-12-02 18:36:08,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 18:36:08,909 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.0) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2023-12-02 18:36:08,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:36:08,916 INFO L225 Difference]: With dead ends: 47 [2023-12-02 18:36:08,916 INFO L226 Difference]: Without dead ends: 24 [2023-12-02 18:36:08,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 18:36:08,924 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 7 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:36:08,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 74 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:36:08,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2023-12-02 18:36:08,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-12-02 18:36:08,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 10 states have (on average 1.2) internal successors, (12), 11 states have internal predecessors, (12), 11 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-12-02 18:36:08,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 33 transitions. [2023-12-02 18:36:08,972 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 33 transitions. Word has length 6 [2023-12-02 18:36:08,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:36:08,972 INFO L495 AbstractCegarLoop]: Abstraction has 24 states and 33 transitions. [2023-12-02 18:36:08,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.0) internal successors, (5), 3 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:36:08,973 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 33 transitions. [2023-12-02 18:36:08,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-12-02 18:36:08,974 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:36:08,974 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:36:08,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 18:36:08,975 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:36:08,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:36:08,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1088770990, now seen corresponding path program 1 times [2023-12-02 18:36:08,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:36:08,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561399521] [2023-12-02 18:36:08,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:08,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:36:08,991 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:36:08,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [897453376] [2023-12-02 18:36:08,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:08,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:36:08,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:36:08,996 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:36:08,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 18:36:09,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:36:09,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-02 18:36:09,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:36:09,161 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:36:09,161 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:36:09,323 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:36:09,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:36:09,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561399521] [2023-12-02 18:36:09,324 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:36:09,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897453376] [2023-12-02 18:36:09,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897453376] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:36:09,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [277367411] [2023-12-02 18:36:09,344 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2023-12-02 18:36:09,344 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:36:09,347 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:36:09,352 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:36:09,352 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:36:09,732 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 72 for LOIs [2023-12-02 18:36:10,016 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:36:10,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [277367411] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:36:10,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:36:10,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8, 7] total 15 [2023-12-02 18:36:10,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204354815] [2023-12-02 18:36:10,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:36:10,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:36:10,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:36:10,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:36:10,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2023-12-02 18:36:10,566 INFO L87 Difference]: Start difference. First operand 24 states and 33 transitions. Second operand has 5 states, 5 states have (on average 1.4) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:36:10,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:36:10,774 INFO L93 Difference]: Finished difference Result 55 states and 72 transitions. [2023-12-02 18:36:10,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 18:36:10,775 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2023-12-02 18:36:10,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:36:10,776 INFO L225 Difference]: With dead ends: 55 [2023-12-02 18:36:10,776 INFO L226 Difference]: Without dead ends: 39 [2023-12-02 18:36:10,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2023-12-02 18:36:10,778 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 0 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:36:10,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 61 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 18:36:10,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2023-12-02 18:36:10,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2023-12-02 18:36:10,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 19 states have internal predecessors, (20), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-02 18:36:10,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 51 transitions. [2023-12-02 18:36:10,797 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 51 transitions. Word has length 11 [2023-12-02 18:36:10,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:36:10,798 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 51 transitions. [2023-12-02 18:36:10,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.4) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-12-02 18:36:10,798 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 51 transitions. [2023-12-02 18:36:10,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-12-02 18:36:10,799 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:36:10,799 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:36:10,809 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 18:36:11,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-02 18:36:11,000 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:36:11,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:36:11,001 INFO L85 PathProgramCache]: Analyzing trace with hash -700920967, now seen corresponding path program 1 times [2023-12-02 18:36:11,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:36:11,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923990562] [2023-12-02 18:36:11,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:11,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:36:11,016 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:36:11,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1158195630] [2023-12-02 18:36:11,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:11,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:36:11,017 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:36:11,018 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:36:11,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 18:36:11,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:36:11,078 INFO L262 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-02 18:36:11,081 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:36:11,203 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 11 proven. 19 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-12-02 18:36:11,204 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:36:11,371 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 13 proven. 17 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-12-02 18:36:11,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:36:11,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923990562] [2023-12-02 18:36:11,372 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:36:11,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158195630] [2023-12-02 18:36:11,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158195630] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:36:11,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [777866148] [2023-12-02 18:36:11,375 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-12-02 18:36:11,376 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:36:11,376 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:36:11,376 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:36:11,376 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:36:12,617 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 18:36:12,622 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:36:12,871 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '600#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 18:36:12,871 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:36:12,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:36:12,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2023-12-02 18:36:12,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350635083] [2023-12-02 18:36:12,872 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:36:12,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-02 18:36:12,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:36:12,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-02 18:36:12,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2023-12-02 18:36:12,874 INFO L87 Difference]: Start difference. First operand 39 states and 51 transitions. Second operand has 13 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 11 states have internal predecessors, (21), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2023-12-02 18:36:13,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:36:13,393 INFO L93 Difference]: Finished difference Result 62 states and 83 transitions. [2023-12-02 18:36:13,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 18:36:13,394 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 11 states have internal predecessors, (21), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) Word has length 38 [2023-12-02 18:36:13,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:36:13,396 INFO L225 Difference]: With dead ends: 62 [2023-12-02 18:36:13,396 INFO L226 Difference]: Without dead ends: 60 [2023-12-02 18:36:13,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 93 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=97, Invalid=409, Unknown=0, NotChecked=0, Total=506 [2023-12-02 18:36:13,398 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 22 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:36:13,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 101 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 18:36:13,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2023-12-02 18:36:13,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 47. [2023-12-02 18:36:13,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 24 states have (on average 1.0833333333333333) internal successors, (26), 25 states have internal predecessors, (26), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-02 18:36:13,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 57 transitions. [2023-12-02 18:36:13,422 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 57 transitions. Word has length 38 [2023-12-02 18:36:13,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:36:13,423 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 57 transitions. [2023-12-02 18:36:13,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 11 states have internal predecessors, (21), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2023-12-02 18:36:13,423 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 57 transitions. [2023-12-02 18:36:13,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-12-02 18:36:13,424 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:36:13,425 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:36:13,431 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 18:36:13,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:36:13,626 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:36:13,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:36:13,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1757443022, now seen corresponding path program 2 times [2023-12-02 18:36:13,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:36:13,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883067419] [2023-12-02 18:36:13,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:13,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:36:13,639 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:36:13,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [926439075] [2023-12-02 18:36:13,639 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 18:36:13,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:36:13,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:36:13,641 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:36:13,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 18:36:13,697 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-02 18:36:13,698 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:36:13,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 16 conjunts are in the unsatisfiable core [2023-12-02 18:36:13,702 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:36:13,779 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-12-02 18:36:13,779 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:36:13,859 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-12-02 18:36:13,859 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:36:13,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883067419] [2023-12-02 18:36:13,859 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:36:13,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926439075] [2023-12-02 18:36:13,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926439075] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:36:13,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [223474658] [2023-12-02 18:36:13,862 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-12-02 18:36:13,863 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:36:13,863 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:36:13,863 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:36:13,863 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:36:14,647 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 18:36:14,651 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:36:14,846 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1045#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 18:36:14,846 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:36:14,846 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:36:14,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2023-12-02 18:36:14,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720095150] [2023-12-02 18:36:14,847 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:36:14,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-02 18:36:14,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:36:14,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-02 18:36:14,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2023-12-02 18:36:14,849 INFO L87 Difference]: Start difference. First operand 47 states and 57 transitions. Second operand has 10 states, 10 states have (on average 1.6) internal successors, (16), 8 states have internal predecessors, (16), 4 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-12-02 18:36:14,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:36:14,988 INFO L93 Difference]: Finished difference Result 74 states and 92 transitions. [2023-12-02 18:36:14,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 18:36:14,989 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 1.6) internal successors, (16), 8 states have internal predecessors, (16), 4 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 43 [2023-12-02 18:36:14,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:36:14,991 INFO L225 Difference]: With dead ends: 74 [2023-12-02 18:36:14,991 INFO L226 Difference]: Without dead ends: 72 [2023-12-02 18:36:14,991 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 111 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=219, Unknown=0, NotChecked=0, Total=272 [2023-12-02 18:36:14,993 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 11 mSDsluCounter, 161 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:36:14,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 197 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 18:36:14,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2023-12-02 18:36:15,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 63. [2023-12-02 18:36:15,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 34 states have (on average 1.0588235294117647) internal successors, (36), 36 states have internal predecessors, (36), 19 states have call successors, (19), 9 states have call predecessors, (19), 9 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2023-12-02 18:36:15,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 73 transitions. [2023-12-02 18:36:15,013 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 73 transitions. Word has length 43 [2023-12-02 18:36:15,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:36:15,014 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 73 transitions. [2023-12-02 18:36:15,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 1.6) internal successors, (16), 8 states have internal predecessors, (16), 4 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-12-02 18:36:15,014 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 73 transitions. [2023-12-02 18:36:15,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-12-02 18:36:15,016 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:36:15,016 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:36:15,022 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-02 18:36:15,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:36:15,221 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:36:15,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:36:15,221 INFO L85 PathProgramCache]: Analyzing trace with hash 1748922073, now seen corresponding path program 3 times [2023-12-02 18:36:15,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:36:15,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268760612] [2023-12-02 18:36:15,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:15,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:36:15,233 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:36:15,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1951949084] [2023-12-02 18:36:15,233 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 18:36:15,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:36:15,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:36:15,234 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:36:15,235 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 18:36:15,287 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 18:36:15,288 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:36:15,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 27 conjunts are in the unsatisfiable core [2023-12-02 18:36:15,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:36:15,409 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 21 proven. 21 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-12-02 18:36:15,409 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:36:15,686 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 21 proven. 21 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-12-02 18:36:15,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:36:15,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268760612] [2023-12-02 18:36:15,687 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:36:15,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1951949084] [2023-12-02 18:36:15,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1951949084] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:36:15,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [101181932] [2023-12-02 18:36:15,690 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-12-02 18:36:15,690 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:36:15,690 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:36:15,690 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:36:15,691 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:36:16,475 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 18:36:16,479 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:36:16,674 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1555#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 18:36:16,674 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:36:16,674 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:36:16,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2023-12-02 18:36:16,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625659637] [2023-12-02 18:36:16,675 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:36:16,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-02 18:36:16,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:36:16,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-02 18:36:16,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2023-12-02 18:36:16,676 INFO L87 Difference]: Start difference. First operand 63 states and 73 transitions. Second operand has 13 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 11 states have internal predecessors, (21), 5 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2023-12-02 18:36:17,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:36:17,051 INFO L93 Difference]: Finished difference Result 82 states and 98 transitions. [2023-12-02 18:36:17,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 18:36:17,051 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 11 states have internal predecessors, (21), 5 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) Word has length 48 [2023-12-02 18:36:17,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:36:17,052 INFO L225 Difference]: With dead ends: 82 [2023-12-02 18:36:17,052 INFO L226 Difference]: Without dead ends: 74 [2023-12-02 18:36:17,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 123 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=91, Invalid=371, Unknown=0, NotChecked=0, Total=462 [2023-12-02 18:36:17,054 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 20 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:36:17,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 110 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 18:36:17,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2023-12-02 18:36:17,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 68. [2023-12-02 18:36:17,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 40 states have (on average 1.05) internal successors, (42), 42 states have internal predecessors, (42), 16 states have call successors, (16), 11 states have call predecessors, (16), 11 states have return successors, (15), 14 states have call predecessors, (15), 15 states have call successors, (15) [2023-12-02 18:36:17,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 73 transitions. [2023-12-02 18:36:17,070 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 73 transitions. Word has length 48 [2023-12-02 18:36:17,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:36:17,071 INFO L495 AbstractCegarLoop]: Abstraction has 68 states and 73 transitions. [2023-12-02 18:36:17,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 1.6153846153846154) internal successors, (21), 11 states have internal predecessors, (21), 5 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2023-12-02 18:36:17,071 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 73 transitions. [2023-12-02 18:36:17,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-12-02 18:36:17,073 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:36:17,073 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:36:17,078 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 18:36:17,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:36:17,274 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:36:17,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:36:17,274 INFO L85 PathProgramCache]: Analyzing trace with hash -2025080784, now seen corresponding path program 1 times [2023-12-02 18:36:17,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:36:17,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498441996] [2023-12-02 18:36:17,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:17,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:36:17,281 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:36:17,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1867721436] [2023-12-02 18:36:17,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:17,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:36:17,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:36:17,283 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:36:17,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 18:36:17,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:36:17,337 INFO L262 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 26 conjunts are in the unsatisfiable core [2023-12-02 18:36:17,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:36:17,534 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 21 proven. 38 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-12-02 18:36:17,534 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:36:20,032 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 21 proven. 38 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-12-02 18:36:20,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:36:20,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498441996] [2023-12-02 18:36:20,033 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:36:20,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867721436] [2023-12-02 18:36:20,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867721436] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:36:20,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1844032873] [2023-12-02 18:36:20,035 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2023-12-02 18:36:20,035 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:36:20,036 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:36:20,036 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:36:20,036 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:36:20,778 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 18:36:20,782 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:36:21,568 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2181#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 18:36:21,568 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:36:21,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:36:21,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-12-02 18:36:21,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553314821] [2023-12-02 18:36:21,568 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:36:21,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-02 18:36:21,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:36:21,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-02 18:36:21,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2023-12-02 18:36:21,570 INFO L87 Difference]: Start difference. First operand 68 states and 73 transitions. Second operand has 15 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 13 states have internal predecessors, (23), 7 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) [2023-12-02 18:36:22,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:36:22,348 INFO L93 Difference]: Finished difference Result 84 states and 92 transitions. [2023-12-02 18:36:22,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-02 18:36:22,348 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 13 states have internal predecessors, (23), 7 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) Word has length 64 [2023-12-02 18:36:22,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:36:22,350 INFO L225 Difference]: With dead ends: 84 [2023-12-02 18:36:22,350 INFO L226 Difference]: Without dead ends: 82 [2023-12-02 18:36:22,351 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 169 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=96, Invalid=456, Unknown=0, NotChecked=0, Total=552 [2023-12-02 18:36:22,352 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 18 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-02 18:36:22,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 105 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-02 18:36:22,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2023-12-02 18:36:22,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 81. [2023-12-02 18:36:22,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 47 states have (on average 1.0638297872340425) internal successors, (50), 49 states have internal predecessors, (50), 20 states have call successors, (20), 13 states have call predecessors, (20), 13 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2023-12-02 18:36:22,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 89 transitions. [2023-12-02 18:36:22,371 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 89 transitions. Word has length 64 [2023-12-02 18:36:22,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:36:22,371 INFO L495 AbstractCegarLoop]: Abstraction has 81 states and 89 transitions. [2023-12-02 18:36:22,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 13 states have internal predecessors, (23), 7 states have call successors, (24), 3 states have call predecessors, (24), 2 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) [2023-12-02 18:36:22,372 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 89 transitions. [2023-12-02 18:36:22,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-02 18:36:22,373 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:36:22,373 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:36:22,378 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 18:36:22,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-12-02 18:36:22,573 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:36:22,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:36:22,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1309118309, now seen corresponding path program 1 times [2023-12-02 18:36:22,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:36:22,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424115839] [2023-12-02 18:36:22,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:22,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:36:22,581 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:36:22,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1660705255] [2023-12-02 18:36:22,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:22,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:36:22,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:36:22,583 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:36:22,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 18:36:22,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:36:22,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-02 18:36:22,637 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:36:22,806 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 23 proven. 41 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2023-12-02 18:36:22,806 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:36:23,008 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 23 proven. 41 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2023-12-02 18:36:23,008 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:36:23,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424115839] [2023-12-02 18:36:23,009 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:36:23,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1660705255] [2023-12-02 18:36:23,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1660705255] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:36:23,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [723860670] [2023-12-02 18:36:23,011 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2023-12-02 18:36:23,011 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:36:23,011 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:36:23,012 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:36:23,012 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:36:23,624 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 18:36:23,628 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:36:23,818 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2854#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 18:36:23,819 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:36:23,819 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:36:23,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-12-02 18:36:23,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041397587] [2023-12-02 18:36:23,819 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:36:23,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-12-02 18:36:23,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:36:23,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-12-02 18:36:23,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2023-12-02 18:36:23,821 INFO L87 Difference]: Start difference. First operand 81 states and 89 transitions. Second operand has 15 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 13 states have internal predecessors, (23), 7 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 6 states have call predecessors, (24), 7 states have call successors, (24) [2023-12-02 18:36:24,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:36:24,059 INFO L93 Difference]: Finished difference Result 92 states and 98 transitions. [2023-12-02 18:36:24,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 18:36:24,060 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 13 states have internal predecessors, (23), 7 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 6 states have call predecessors, (24), 7 states have call successors, (24) Word has length 69 [2023-12-02 18:36:24,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:36:24,061 INFO L225 Difference]: With dead ends: 92 [2023-12-02 18:36:24,061 INFO L226 Difference]: Without dead ends: 79 [2023-12-02 18:36:24,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 184 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=96, Invalid=456, Unknown=0, NotChecked=0, Total=552 [2023-12-02 18:36:24,063 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 13 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:36:24,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 111 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 18:36:24,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2023-12-02 18:36:24,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2023-12-02 18:36:24,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 47 states have (on average 1.0425531914893618) internal successors, (49), 48 states have internal predecessors, (49), 18 states have call successors, (18), 13 states have call predecessors, (18), 13 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-02 18:36:24,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 84 transitions. [2023-12-02 18:36:24,084 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 84 transitions. Word has length 69 [2023-12-02 18:36:24,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:36:24,084 INFO L495 AbstractCegarLoop]: Abstraction has 79 states and 84 transitions. [2023-12-02 18:36:24,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 1.7692307692307692) internal successors, (23), 13 states have internal predecessors, (23), 7 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 6 states have call predecessors, (24), 7 states have call successors, (24) [2023-12-02 18:36:24,085 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 84 transitions. [2023-12-02 18:36:24,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-02 18:36:24,085 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:36:24,086 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1] [2023-12-02 18:36:24,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-02 18:36:24,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-12-02 18:36:24,286 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:36:24,287 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:36:24,287 INFO L85 PathProgramCache]: Analyzing trace with hash 33509209, now seen corresponding path program 4 times [2023-12-02 18:36:24,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:36:24,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113095351] [2023-12-02 18:36:24,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:24,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:36:24,296 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:36:24,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [781423209] [2023-12-02 18:36:24,296 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-12-02 18:36:24,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:36:24,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:36:24,298 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:36:24,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 18:36:24,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:36:24,350 INFO L262 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 36 conjunts are in the unsatisfiable core [2023-12-02 18:36:24,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:36:24,517 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 52 proven. 47 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2023-12-02 18:36:24,517 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:36:24,839 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 52 proven. 47 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2023-12-02 18:36:24,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:36:24,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113095351] [2023-12-02 18:36:24,840 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:36:24,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781423209] [2023-12-02 18:36:24,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781423209] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:36:24,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2006922910] [2023-12-02 18:36:24,842 INFO L159 IcfgInterpreter]: Started Sifa with 14 locations of interest [2023-12-02 18:36:24,842 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:36:24,842 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:36:24,843 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:36:24,843 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:36:25,560 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 18:36:25,564 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:36:25,798 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3541#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 18:36:25,798 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:36:25,798 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:36:25,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2023-12-02 18:36:25,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111387167] [2023-12-02 18:36:25,798 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:36:25,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-02 18:36:25,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:36:25,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-02 18:36:25,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=418, Unknown=0, NotChecked=0, Total=506 [2023-12-02 18:36:25,800 INFO L87 Difference]: Start difference. First operand 79 states and 84 transitions. Second operand has 17 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 13 states have internal predecessors, (25), 9 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 8 states have call predecessors, (24), 7 states have call successors, (24) [2023-12-02 18:36:28,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-02 18:36:30,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-02 18:36:30,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:36:30,679 INFO L93 Difference]: Finished difference Result 110 states and 130 transitions. [2023-12-02 18:36:30,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-02 18:36:30,680 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 13 states have internal predecessors, (25), 9 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 8 states have call predecessors, (24), 7 states have call successors, (24) Word has length 70 [2023-12-02 18:36:30,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:36:30,682 INFO L225 Difference]: With dead ends: 110 [2023-12-02 18:36:30,683 INFO L226 Difference]: Without dead ends: 108 [2023-12-02 18:36:30,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 184 SyntacticMatches, 3 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=170, Invalid=760, Unknown=0, NotChecked=0, Total=930 [2023-12-02 18:36:30,684 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 27 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 53 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2023-12-02 18:36:30,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 202 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 175 Invalid, 2 Unknown, 0 Unchecked, 4.6s Time] [2023-12-02 18:36:30,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2023-12-02 18:36:30,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 87. [2023-12-02 18:36:30,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87 states, 53 states have (on average 1.0377358490566038) internal successors, (55), 54 states have internal predecessors, (55), 18 states have call successors, (18), 15 states have call predecessors, (18), 15 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2023-12-02 18:36:30,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 90 transitions. [2023-12-02 18:36:30,708 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 90 transitions. Word has length 70 [2023-12-02 18:36:30,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:36:30,708 INFO L495 AbstractCegarLoop]: Abstraction has 87 states and 90 transitions. [2023-12-02 18:36:30,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 13 states have internal predecessors, (25), 9 states have call successors, (26), 3 states have call predecessors, (26), 2 states have return successors, (24), 8 states have call predecessors, (24), 7 states have call successors, (24) [2023-12-02 18:36:30,709 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 90 transitions. [2023-12-02 18:36:30,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 18:36:30,710 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:36:30,710 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:36:30,715 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 18:36:30,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:36:30,911 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:36:30,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:36:30,911 INFO L85 PathProgramCache]: Analyzing trace with hash -176995479, now seen corresponding path program 2 times [2023-12-02 18:36:30,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:36:30,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184024117] [2023-12-02 18:36:30,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:30,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:36:30,918 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:36:30,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [640031822] [2023-12-02 18:36:30,919 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 18:36:30,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:36:30,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:36:30,920 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:36:30,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 18:36:30,973 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-02 18:36:30,974 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:36:30,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 39 conjunts are in the unsatisfiable core [2023-12-02 18:36:30,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:36:31,211 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 76 proven. 22 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2023-12-02 18:36:31,211 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:36:32,810 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 90 proven. 1 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2023-12-02 18:36:32,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:36:32,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184024117] [2023-12-02 18:36:32,810 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:36:32,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640031822] [2023-12-02 18:36:32,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [640031822] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:36:32,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1455843886] [2023-12-02 18:36:32,812 INFO L159 IcfgInterpreter]: Started Sifa with 16 locations of interest [2023-12-02 18:36:32,813 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:36:32,813 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:36:32,813 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:36:32,813 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:36:33,441 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 18:36:33,445 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:36:34,197 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4407#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 18:36:34,197 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:36:34,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:36:34,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 16 [2023-12-02 18:36:34,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365250137] [2023-12-02 18:36:34,197 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:36:34,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-02 18:36:34,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:36:34,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-02 18:36:34,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=381, Unknown=0, NotChecked=0, Total=462 [2023-12-02 18:36:34,199 INFO L87 Difference]: Start difference. First operand 87 states and 90 transitions. Second operand has 16 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 13 states have internal predecessors, (26), 9 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) [2023-12-02 18:36:34,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:36:34,805 INFO L93 Difference]: Finished difference Result 111 states and 119 transitions. [2023-12-02 18:36:34,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-02 18:36:34,806 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 13 states have internal predecessors, (26), 9 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) Word has length 91 [2023-12-02 18:36:34,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:36:34,807 INFO L225 Difference]: With dead ends: 111 [2023-12-02 18:36:34,808 INFO L226 Difference]: Without dead ends: 107 [2023-12-02 18:36:34,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 248 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=101, Invalid=499, Unknown=0, NotChecked=0, Total=600 [2023-12-02 18:36:34,808 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 16 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 190 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:36:34,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 123 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 190 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 18:36:34,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2023-12-02 18:36:34,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 105. [2023-12-02 18:36:34,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 63 states have (on average 1.0317460317460319) internal successors, (65), 64 states have internal predecessors, (65), 24 states have call successors, (24), 18 states have call predecessors, (24), 17 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-02 18:36:34,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 112 transitions. [2023-12-02 18:36:34,842 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 112 transitions. Word has length 91 [2023-12-02 18:36:34,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:36:34,843 INFO L495 AbstractCegarLoop]: Abstraction has 105 states and 112 transitions. [2023-12-02 18:36:34,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 13 states have internal predecessors, (26), 9 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 7 states have call predecessors, (27), 7 states have call successors, (27) [2023-12-02 18:36:34,843 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 112 transitions. [2023-12-02 18:36:34,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-02 18:36:34,844 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:36:34,844 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:36:34,849 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 18:36:35,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-12-02 18:36:35,045 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:36:35,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:36:35,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1760296702, now seen corresponding path program 2 times [2023-12-02 18:36:35,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:36:35,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332925896] [2023-12-02 18:36:35,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:35,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:36:35,054 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:36:35,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [474348519] [2023-12-02 18:36:35,054 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 18:36:35,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:36:35,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:36:35,055 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:36:35,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 18:36:35,107 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-12-02 18:36:35,107 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:36:35,108 INFO L262 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 41 conjunts are in the unsatisfiable core [2023-12-02 18:36:35,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:36:35,329 INFO L134 CoverageAnalysis]: Checked inductivity of 599 backedges. 107 proven. 38 refuted. 0 times theorem prover too weak. 454 trivial. 0 not checked. [2023-12-02 18:36:35,329 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:36:35,949 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:36:35,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332925896] [2023-12-02 18:36:35,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:36:35,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [474348519] [2023-12-02 18:36:35,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [474348519] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 18:36:35,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [912950750] [2023-12-02 18:36:35,951 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2023-12-02 18:36:35,951 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:36:35,951 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:36:35,951 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:36:35,951 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:36:36,698 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 18:36:36,701 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:36:37,048 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5160#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 18:36:37,048 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:36:37,048 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-12-02 18:36:37,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2023-12-02 18:36:37,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483716524] [2023-12-02 18:36:37,048 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-12-02 18:36:37,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-02 18:36:37,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:36:37,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-02 18:36:37,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=417, Unknown=0, NotChecked=0, Total=506 [2023-12-02 18:36:37,049 INFO L87 Difference]: Start difference. First operand 105 states and 112 transitions. Second operand has 11 states, 10 states have (on average 1.6) internal successors, (16), 9 states have internal predecessors, (16), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-12-02 18:36:37,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:36:37,319 INFO L93 Difference]: Finished difference Result 127 states and 130 transitions. [2023-12-02 18:36:37,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-02 18:36:37,320 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.6) internal successors, (16), 9 states have internal predecessors, (16), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 96 [2023-12-02 18:36:37,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:36:37,321 INFO L225 Difference]: With dead ends: 127 [2023-12-02 18:36:37,321 INFO L226 Difference]: Without dead ends: 116 [2023-12-02 18:36:37,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 210 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=114, Invalid=536, Unknown=0, NotChecked=0, Total=650 [2023-12-02 18:36:37,322 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 13 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:36:37,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 143 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 18:36:37,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2023-12-02 18:36:37,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2023-12-02 18:36:37,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 72 states have (on average 1.0138888888888888) internal successors, (73), 72 states have internal predecessors, (73), 23 states have call successors, (23), 21 states have call predecessors, (23), 20 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-12-02 18:36:37,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 118 transitions. [2023-12-02 18:36:37,354 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 118 transitions. Word has length 96 [2023-12-02 18:36:37,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:36:37,355 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 118 transitions. [2023-12-02 18:36:37,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.6) internal successors, (16), 9 states have internal predecessors, (16), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-12-02 18:36:37,355 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 118 transitions. [2023-12-02 18:36:37,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-02 18:36:37,357 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:36:37,357 INFO L195 NwaCegarLoop]: trace histogram [23, 22, 22, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 18:36:37,362 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-12-02 18:36:37,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-12-02 18:36:37,557 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:36:37,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:36:37,558 INFO L85 PathProgramCache]: Analyzing trace with hash -782735301, now seen corresponding path program 3 times [2023-12-02 18:36:37,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:36:37,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538738476] [2023-12-02 18:36:37,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:37,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:36:37,565 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-12-02 18:36:37,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [652730040] [2023-12-02 18:36:37,566 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-12-02 18:36:37,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 18:36:37,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:36:37,567 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 18:36:37,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 18:36:38,799 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-12-02 18:36:38,800 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 18:36:38,803 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 56 conjunts are in the unsatisfiable core [2023-12-02 18:36:38,806 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 18:36:39,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 244 proven. 126 refuted. 0 times theorem prover too weak. 640 trivial. 0 not checked. [2023-12-02 18:36:39,045 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 18:36:39,586 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 168 proven. 17 refuted. 0 times theorem prover too weak. 825 trivial. 0 not checked. [2023-12-02 18:36:39,586 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:36:39,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538738476] [2023-12-02 18:36:39,587 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-12-02 18:36:39,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652730040] [2023-12-02 18:36:39,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652730040] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 18:36:39,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1113982967] [2023-12-02 18:36:39,588 INFO L159 IcfgInterpreter]: Started Sifa with 17 locations of interest [2023-12-02 18:36:39,588 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 18:36:39,589 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 18:36:39,589 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 18:36:39,589 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 18:36:40,199 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 3 for LOIs [2023-12-02 18:36:40,203 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 18:36:40,723 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6266#(and (<= 1 |#StackHeapBarrier|) (= |__VERIFIER_assert_#in~cond| 0) (= __VERIFIER_assert_~cond 0))' at error location [2023-12-02 18:36:40,723 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 18:36:40,723 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-02 18:36:40,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 18 [2023-12-02 18:36:40,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711075244] [2023-12-02 18:36:40,723 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-02 18:36:40,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-02 18:36:40,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:36:40,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-02 18:36:40,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=452, Unknown=0, NotChecked=0, Total=552 [2023-12-02 18:36:40,725 INFO L87 Difference]: Start difference. First operand 116 states and 118 transitions. Second operand has 18 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 13 states have internal predecessors, (26), 11 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (30), 9 states have call predecessors, (30), 11 states have call successors, (30) [2023-12-02 18:36:41,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:36:41,049 INFO L93 Difference]: Finished difference Result 116 states and 118 transitions. [2023-12-02 18:36:41,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-02 18:36:41,049 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 13 states have internal predecessors, (26), 11 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (30), 9 states have call predecessors, (30), 11 states have call successors, (30) Word has length 123 [2023-12-02 18:36:41,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:36:41,050 INFO L225 Difference]: With dead ends: 116 [2023-12-02 18:36:41,050 INFO L226 Difference]: Without dead ends: 0 [2023-12-02 18:36:41,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 340 SyntacticMatches, 5 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 225 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=128, Invalid=574, Unknown=0, NotChecked=0, Total=702 [2023-12-02 18:36:41,051 INFO L413 NwaCegarLoop]: 10 mSDtfsCounter, 13 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:36:41,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 63 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 18:36:41,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-02 18:36:41,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-02 18:36:41,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 18:36:41,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-02 18:36:41,052 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 123 [2023-12-02 18:36:41,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:36:41,052 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-02 18:36:41,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 13 states have internal predecessors, (26), 11 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (30), 9 states have call predecessors, (30), 11 states have call successors, (30) [2023-12-02 18:36:41,052 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-02 18:36:41,052 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-02 18:36:41,054 INFO L805 garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 18:36:41,060 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-02 18:36:41,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-12-02 18:36:41,256 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-02 18:36:47,756 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-02 18:36:47,757 INFO L895 garLoopResultBuilder]: At program point L33-2(lines 33 46) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse1 (* |ULTIMATE.start_main_~x~0#1| 18))) (and (= (+ .cse0 (* 2 |ULTIMATE.start_main_~z~0#1|)) (+ 6 (* |ULTIMATE.start_main_~y~0#1| 12) .cse1)) (= (+ .cse0 6 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (+ (* |ULTIMATE.start_main_~z~0#1| 4) .cse1 (* |ULTIMATE.start_main_~y~0#1| 24))) (<= |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1)) (= (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)) (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 1) (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)))) [2023-12-02 18:36:47,757 INFO L895 garLoopResultBuilder]: At program point L33-3(lines 33 46) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|))) (and (= |ULTIMATE.start_main_~y~0#1| (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 .cse0) 1)) (= |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1)) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))) (= (+ (* 6 .cse0) (* |ULTIMATE.start_main_~n~0#1| 12) (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 8) (+ (* 2 |ULTIMATE.start_main_~y~0#1|) |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|)))) [2023-12-02 18:36:47,757 INFO L895 garLoopResultBuilder]: At program point L52(line 52) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse1 (* |ULTIMATE.start_main_~x~0#1| 18))) (and (= (+ .cse0 (* 2 |ULTIMATE.start_main_~z~0#1|)) (+ 6 (* |ULTIMATE.start_main_~y~0#1| 12) .cse1)) (= (+ .cse0 6 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (+ (* |ULTIMATE.start_main_~z~0#1| 4) .cse1 (* |ULTIMATE.start_main_~y~0#1| 24))) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))))) [2023-12-02 18:36:47,757 INFO L895 garLoopResultBuilder]: At program point L50(line 50) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse1 (* |ULTIMATE.start_main_~x~0#1| 18))) (and (= (+ .cse0 (* 2 |ULTIMATE.start_main_~z~0#1|)) (+ 6 (* |ULTIMATE.start_main_~y~0#1| 12) .cse1)) (= (+ .cse0 6 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (+ (* |ULTIMATE.start_main_~z~0#1| 4) .cse1 (* |ULTIMATE.start_main_~y~0#1| 24))) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))))) [2023-12-02 18:36:47,757 INFO L895 garLoopResultBuilder]: At program point L48(line 48) the Hoare annotation is: (let ((.cse0 (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)))) (and (= (+ .cse0 7 (* 9 |ULTIMATE.start_main_~n~0#1|)) (+ |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) (= |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1)) (= (+ (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|) 6 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (+ (* |ULTIMATE.start_main_~z~0#1| 4) (* |ULTIMATE.start_main_~x~0#1| 18) (* |ULTIMATE.start_main_~y~0#1| 24))) (= (+ (* 3 |ULTIMATE.start_main_~n~0#1|) .cse0 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 1) (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)))) [2023-12-02 18:36:47,757 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-02 18:36:47,757 INFO L899 garLoopResultBuilder]: For program point L38(lines 33 46) no Hoare annotation was computed. [2023-12-02 18:36:47,757 INFO L895 garLoopResultBuilder]: At program point L36(line 36) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|))) (and (= |ULTIMATE.start_main_~y~0#1| (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 .cse0) 1)) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))) (<= |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1)) (= (+ (* 6 .cse0) (* |ULTIMATE.start_main_~n~0#1| 12) (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 8) (+ (* 2 |ULTIMATE.start_main_~y~0#1|) |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|)))) [2023-12-02 18:36:47,757 INFO L895 garLoopResultBuilder]: At program point L34(line 34) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse1 (* |ULTIMATE.start_main_~x~0#1| 18))) (and (= (+ .cse0 (* 2 |ULTIMATE.start_main_~z~0#1|)) (+ 6 (* |ULTIMATE.start_main_~y~0#1| 12) .cse1)) (= (+ .cse0 6 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (+ (* |ULTIMATE.start_main_~z~0#1| 4) .cse1 (* |ULTIMATE.start_main_~y~0#1| 24))) (<= |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1)) (= (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)) (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 1) (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)))) [2023-12-02 18:36:47,758 INFO L895 garLoopResultBuilder]: At program point L34-1(line 34) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse1 (* |ULTIMATE.start_main_~x~0#1| 18))) (and (= (+ .cse0 (* 2 |ULTIMATE.start_main_~z~0#1|)) (+ 6 (* |ULTIMATE.start_main_~y~0#1| 12) .cse1)) (= (+ .cse0 6 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (+ (* |ULTIMATE.start_main_~z~0#1| 4) .cse1 (* |ULTIMATE.start_main_~y~0#1| 24))) (<= |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1)) (= (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)) (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 1) (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)))) [2023-12-02 18:36:47,758 INFO L899 garLoopResultBuilder]: For program point L53(line 53) no Hoare annotation was computed. [2023-12-02 18:36:47,758 INFO L895 garLoopResultBuilder]: At program point L51(line 51) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse1 (* |ULTIMATE.start_main_~x~0#1| 18))) (and (= (+ .cse0 (* 2 |ULTIMATE.start_main_~z~0#1|)) (+ 6 (* |ULTIMATE.start_main_~y~0#1| 12) .cse1)) (= (+ .cse0 6 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (+ (* |ULTIMATE.start_main_~z~0#1| 4) .cse1 (* |ULTIMATE.start_main_~y~0#1| 24))) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))))) [2023-12-02 18:36:47,758 INFO L895 garLoopResultBuilder]: At program point L49(line 49) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|))) (and (= (+ (* 3 .cse0) 7 (* 9 |ULTIMATE.start_main_~n~0#1|)) (+ |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) (= |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1)) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))) (= (+ (* 6 .cse0) (* |ULTIMATE.start_main_~n~0#1| 12) (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 8) (+ (* 2 |ULTIMATE.start_main_~y~0#1|) |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|)))) [2023-12-02 18:36:47,758 INFO L895 garLoopResultBuilder]: At program point L37(line 37) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|))) (and (= |ULTIMATE.start_main_~y~0#1| (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 .cse0) 1)) (= |ULTIMATE.start_main_~z~0#1| (+ 6 (* 6 |ULTIMATE.start_main_~n~0#1|))) (<= |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1)) (= (+ (* 6 .cse0) (* |ULTIMATE.start_main_~n~0#1| 12) (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 8) (+ (* 2 |ULTIMATE.start_main_~y~0#1|) |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~z~0#1|)))) [2023-12-02 18:36:47,758 INFO L895 garLoopResultBuilder]: At program point L35(line 35) the Hoare annotation is: (let ((.cse0 (* |ULTIMATE.start_main_~y~0#1| |ULTIMATE.start_main_~z~0#1|)) (.cse1 (* |ULTIMATE.start_main_~x~0#1| 18))) (and (= (+ .cse0 (* 2 |ULTIMATE.start_main_~z~0#1|)) (+ 6 (* |ULTIMATE.start_main_~y~0#1| 12) .cse1)) (= (+ .cse0 6 (* |ULTIMATE.start_main_~z~0#1| |ULTIMATE.start_main_~z~0#1|)) (+ (* |ULTIMATE.start_main_~z~0#1| 4) .cse1 (* |ULTIMATE.start_main_~y~0#1| 24))) (<= |ULTIMATE.start_main_~n~0#1| (+ |ULTIMATE.start_main_~a~0#1| 1)) (= (+ (* 3 |ULTIMATE.start_main_~n~0#1|) (* 3 (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|)) (* |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1| |ULTIMATE.start_main_~n~0#1|) 1) (+ |ULTIMATE.start_main_~x~0#1| |ULTIMATE.start_main_~y~0#1|)))) [2023-12-02 18:36:47,758 INFO L899 garLoopResultBuilder]: For program point L16(lines 16 17) no Hoare annotation was computed. [2023-12-02 18:36:47,758 INFO L899 garLoopResultBuilder]: For program point L15(lines 15 18) no Hoare annotation was computed. [2023-12-02 18:36:47,758 INFO L899 garLoopResultBuilder]: For program point L15-2(lines 14 20) no Hoare annotation was computed. [2023-12-02 18:36:47,758 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertEXIT(lines 14 20) no Hoare annotation was computed. [2023-12-02 18:36:47,758 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 14 20) the Hoare annotation is: true [2023-12-02 18:36:47,758 INFO L899 garLoopResultBuilder]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 17) no Hoare annotation was computed. [2023-12-02 18:36:47,761 INFO L445 BasicCegarLoop]: Path program histogram: [4, 3, 2, 1, 1] [2023-12-02 18:36:47,762 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 18:36:47,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 06:36:47 BoogieIcfgContainer [2023-12-02 18:36:47,773 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 18:36:47,773 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 18:36:47,773 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 18:36:47,773 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 18:36:47,774 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:36:08" (3/4) ... [2023-12-02 18:36:47,775 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-12-02 18:36:47,778 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert [2023-12-02 18:36:47,782 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2023-12-02 18:36:47,782 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-12-02 18:36:47,782 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-12-02 18:36:47,783 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 18:36:47,859 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/witness.graphml [2023-12-02 18:36:47,859 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/witness.yml [2023-12-02 18:36:47,860 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 18:36:47,860 INFO L158 Benchmark]: Toolchain (without parser) took 40175.22ms. Allocated memory was 144.7MB in the beginning and 251.7MB in the end (delta: 107.0MB). Free memory was 109.3MB in the beginning and 106.2MB in the end (delta: 3.1MB). Peak memory consumption was 108.7MB. Max. memory is 16.1GB. [2023-12-02 18:36:47,861 INFO L158 Benchmark]: CDTParser took 0.19ms. Allocated memory is still 109.1MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 18:36:47,861 INFO L158 Benchmark]: CACSL2BoogieTranslator took 270.84ms. Allocated memory is still 144.7MB. Free memory was 109.3MB in the beginning and 98.0MB in the end (delta: 11.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-12-02 18:36:47,862 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.72ms. Allocated memory is still 144.7MB. Free memory was 98.0MB in the beginning and 96.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-12-02 18:36:47,862 INFO L158 Benchmark]: Boogie Preprocessor took 24.30ms. Allocated memory is still 144.7MB. Free memory was 96.4MB in the beginning and 95.4MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 18:36:47,862 INFO L158 Benchmark]: RCFGBuilder took 325.73ms. Allocated memory is still 144.7MB. Free memory was 95.4MB in the beginning and 108.8MB in the end (delta: -13.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-12-02 18:36:47,863 INFO L158 Benchmark]: TraceAbstraction took 39423.74ms. Allocated memory was 144.7MB in the beginning and 251.7MB in the end (delta: 107.0MB). Free memory was 108.0MB in the beginning and 110.4MB in the end (delta: -2.4MB). Peak memory consumption was 146.2MB. Max. memory is 16.1GB. [2023-12-02 18:36:47,863 INFO L158 Benchmark]: Witness Printer took 86.51ms. Allocated memory is still 251.7MB. Free memory was 110.4MB in the beginning and 106.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-12-02 18:36:47,866 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19ms. Allocated memory is still 109.1MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 270.84ms. Allocated memory is still 144.7MB. Free memory was 109.3MB in the beginning and 98.0MB in the end (delta: 11.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 36.72ms. Allocated memory is still 144.7MB. Free memory was 98.0MB in the beginning and 96.4MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 24.30ms. Allocated memory is still 144.7MB. Free memory was 96.4MB in the beginning and 95.4MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 325.73ms. Allocated memory is still 144.7MB. Free memory was 95.4MB in the beginning and 108.8MB in the end (delta: -13.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * TraceAbstraction took 39423.74ms. Allocated memory was 144.7MB in the beginning and 251.7MB in the end (delta: 107.0MB). Free memory was 108.0MB in the beginning and 110.4MB in the end (delta: -2.4MB). Peak memory consumption was 146.2MB. Max. memory is 16.1GB. * Witness Printer took 86.51ms. Allocated memory is still 251.7MB. Free memory was 110.4MB in the beginning and 106.2MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 17]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 22 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 39.4s, OverallIterations: 11, TraceHistogramMax: 23, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 8.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 6.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 200 SdHoareTripleChecker+Valid, 7.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 160 mSDsluCounter, 1290 SdHoareTripleChecker+Invalid, 6.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1055 mSDsCounter, 328 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1497 IncrementalHoareTripleChecker+Invalid, 1827 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 328 mSolverCounterUnsat, 235 mSDtfsCounter, 1497 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1923 GetRequests, 1680 SyntacticMatches, 25 SemanticMatches, 218 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1438 ImplicationChecksByTransitivity, 8.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=116occurred in iteration=10, InterpolantAutomatonStates: 102, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 11 MinimizatonAttempts, 52 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 13 LocationsWithAnnotation, 64 PreInvPairs, 103 NumberOfFragments, 609 HoareAnnotationTreeSize, 64 FomulaSimplifications, 18027 FormulaSimplificationTreeSizeReduction, 0.3s HoareSimplificationTime, 13 FomulaSimplificationsInter, 4022 FormulaSimplificationTreeSizeReductionInter, 6.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 8.4s InterpolantComputationTime, 659 NumberOfCodeBlocks, 508 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1196 ConstructedInterpolants, 0 QuantifiedInterpolants, 6028 SizeOfPredicates, 40 NumberOfNonLiveVariables, 1254 ConjunctsInSsa, 303 ConjunctsInUnsatCore, 20 InterpolantComputations, 1 PerfectInterpolantSequences, 5459/6003 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: OVERALL_TIME: 0.7s, ICFG_INTERPRETER_ENTERED_PROCEDURES: 2, DAG_INTERPRETER_EARLY_EXIT_QUERIES_NONTRIVIAL: 9, DAG_INTERPRETER_EARLY_EXITS: 1, TOOLS_POST_APPLICATIONS: 9, TOOLS_POST_TIME: 0.3s, TOOLS_POST_CALL_APPLICATIONS: 4, TOOLS_POST_CALL_TIME: 0.2s, TOOLS_POST_RETURN_APPLICATIONS: 2, TOOLS_POST_RETURN_TIME: 0.1s, TOOLS_QUANTIFIERELIM_APPLICATIONS: 15, TOOLS_QUANTIFIERELIM_TIME: 0.5s, TOOLS_QUANTIFIERELIM_MAX_TIME: 0.1s, FLUID_QUERY_TIME: 0.0s, FLUID_QUERIES: 25, FLUID_YES_ANSWERS: 0, DOMAIN_JOIN_APPLICATIONS: 3, DOMAIN_JOIN_TIME: 0.1s, DOMAIN_ALPHA_APPLICATIONS: 0, DOMAIN_ALPHA_TIME: 0.0s, DOMAIN_WIDEN_APPLICATIONS: 0, DOMAIN_WIDEN_TIME: 0.0s, DOMAIN_ISSUBSETEQ_APPLICATIONS: 0, DOMAIN_ISSUBSETEQ_TIME: 0.0s, DOMAIN_ISBOTTOM_APPLICATIONS: 9, DOMAIN_ISBOTTOM_TIME: 0.0s, LOOP_SUMMARIZER_APPLICATIONS: 0, LOOP_SUMMARIZER_CACHE_MISSES: 0, LOOP_SUMMARIZER_OVERALL_TIME: 0.0s, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 0, CALL_SUMMARIZER_APPLICATIONS: 2, CALL_SUMMARIZER_CACHE_MISSES: 1, CALL_SUMMARIZER_OVERALL_TIME: 0.0s, CALL_SUMMARIZER_NEW_COMPUTATION_TIME: 0.0s, PROCEDURE_GRAPH_BUILDER_TIME: 0.0s, PATH_EXPR_TIME: 0.0s, REGEX_TO_DAG_TIME: 0.0s, DAG_COMPRESSION_TIME: 0.0s, DAG_COMPRESSION_PROCESSED_NODES: 50, DAG_COMPRESSION_RETAINED_NODES: 29, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 33]: Loop Invariant Derived loop invariant: ((((((y * z) + (2 * z)) == ((6 + (y * 12)) + (x * 18))) && ((((y * z) + 6) + (z * z)) == (((z * 4) + (x * 18)) + (y * 24)))) && (n <= (a + 1))) && (((((3 * n) + (3 * (n * n))) + ((n * n) * n)) + 1) == (x + y))) RESULT: Ultimate proved your program to be correct! [2023-12-02 18:36:47,890 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f6df124f-06ea-4265-8ec0-65601d8698fd/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE