./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/float-benchs/zonotope_3.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff 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_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/float-benchs/zonotope_3.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ --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 c1619194307da84227512f62eb582bffd66266544ce804bd80ee6a40fe157ac7 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:13:19,671 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:13:19,786 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:13:19,798 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:13:19,799 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:13:19,838 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:13:19,838 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:13:19,839 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:13:19,840 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:13:19,845 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:13:19,846 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:13:19,846 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:13:19,847 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:13:19,849 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:13:19,849 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:13:19,850 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:13:19,850 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:13:19,850 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:13:19,851 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:13:19,851 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:13:19,852 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:13:19,853 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:13:19,854 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:13:19,854 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:13:19,855 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:13:19,855 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:13:19,856 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:13:19,856 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:13:19,857 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:13:19,857 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:13:19,859 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:13:19,859 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:13:19,859 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:13:19,859 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:13:19,860 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:13:19,860 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:13:19,860 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:13:19,860 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:13:19,861 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:13:19,861 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:13:19,861 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:13:19,862 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:13:19,862 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:13:19,862 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:13:19,863 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:13:19,863 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_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/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_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ 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 -> c1619194307da84227512f62eb582bffd66266544ce804bd80ee6a40fe157ac7 [2023-11-19 04:13:20,171 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:13:20,213 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:13:20,215 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:13:20,216 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:13:20,217 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:13:20,219 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/float-benchs/zonotope_3.c [2023-11-19 04:13:23,323 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:13:23,578 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:13:23,579 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/sv-benchmarks/c/float-benchs/zonotope_3.c [2023-11-19 04:13:23,588 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/data/4be1008b1/ccd0b06ca6464a5c972a7c15efaa5b4f/FLAG9821c6955 [2023-11-19 04:13:23,607 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/data/4be1008b1/ccd0b06ca6464a5c972a7c15efaa5b4f [2023-11-19 04:13:23,612 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:13:23,614 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:13:23,618 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:13:23,618 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:13:23,624 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:13:23,625 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:13:23" (1/1) ... [2023-11-19 04:13:23,626 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68c0c584 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:23, skipping insertion in model container [2023-11-19 04:13:23,626 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:13:23" (1/1) ... [2023-11-19 04:13:23,651 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:13:23,794 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_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/sv-benchmarks/c/float-benchs/zonotope_3.c[604,617] [2023-11-19 04:13:23,811 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:13:23,819 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:13:23,832 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_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/sv-benchmarks/c/float-benchs/zonotope_3.c[604,617] [2023-11-19 04:13:23,837 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:13:23,851 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:13:23,852 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:23 WrapperNode [2023-11-19 04:13:23,852 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:13:23,853 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:13:23,853 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:13:23,853 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:13:23,861 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:23" (1/1) ... [2023-11-19 04:13:23,868 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:23" (1/1) ... [2023-11-19 04:13:23,887 INFO L138 Inliner]: procedures = 16, calls = 17, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 65 [2023-11-19 04:13:23,888 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:13:23,889 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:13:23,889 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:13:23,889 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:13:23,897 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:23" (1/1) ... [2023-11-19 04:13:23,898 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:23" (1/1) ... [2023-11-19 04:13:23,899 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:23" (1/1) ... [2023-11-19 04:13:23,900 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:23" (1/1) ... [2023-11-19 04:13:23,904 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:23" (1/1) ... [2023-11-19 04:13:23,907 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:23" (1/1) ... [2023-11-19 04:13:23,908 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:23" (1/1) ... [2023-11-19 04:13:23,909 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:23" (1/1) ... [2023-11-19 04:13:23,911 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:13:23,912 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:13:23,912 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:13:23,912 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:13:23,913 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:23" (1/1) ... [2023-11-19 04:13:23,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:13:23,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:13:23,970 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:13:23,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:13:24,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:13:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure f [2023-11-19 04:13:24,009 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2023-11-19 04:13:24,009 INFO L130 BoogieDeclarations]: Found specification of procedure g [2023-11-19 04:13:24,010 INFO L138 BoogieDeclarations]: Found implementation of procedure g [2023-11-19 04:13:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:13:24,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:13:24,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:13:24,083 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:13:24,085 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:13:24,231 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:13:24,294 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:13:24,295 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:13:24,299 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:13:24 BoogieIcfgContainer [2023-11-19 04:13:24,299 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:13:24,304 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:13:24,304 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:13:24,308 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:13:24,308 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:13:23" (1/3) ... [2023-11-19 04:13:24,309 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@221a9706 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:13:24, skipping insertion in model container [2023-11-19 04:13:24,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:13:23" (2/3) ... [2023-11-19 04:13:24,309 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@221a9706 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:13:24, skipping insertion in model container [2023-11-19 04:13:24,309 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:13:24" (3/3) ... [2023-11-19 04:13:24,311 INFO L112 eAbstractionObserver]: Analyzing ICFG zonotope_3.c [2023-11-19 04:13:24,335 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:13:24,336 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:13:24,377 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:13:24,383 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;@4836bd15, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:13:24,384 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:13:24,388 INFO L276 IsEmpty]: Start isEmpty. Operand has 27 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-19 04:13:24,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-19 04:13:24,396 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:13:24,397 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:13:24,397 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:13:24,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:13:24,403 INFO L85 PathProgramCache]: Analyzing trace with hash -377860736, now seen corresponding path program 1 times [2023-11-19 04:13:24,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:13:24,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757906649] [2023-11-19 04:13:24,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:13:24,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:13:24,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:13:24,757 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:13:24,758 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:13:24,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757906649] [2023-11-19 04:13:24,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757906649] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:13:24,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:13:24,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:13:24,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398887470] [2023-11-19 04:13:24,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:13:24,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:13:24,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:13:24,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:13:24,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:13:24,805 INFO L87 Difference]: Start difference. First operand has 27 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 04:13:24,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:13:24,861 INFO L93 Difference]: Finished difference Result 41 states and 53 transitions. [2023-11-19 04:13:24,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:13:24,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 20 [2023-11-19 04:13:24,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:13:24,871 INFO L225 Difference]: With dead ends: 41 [2023-11-19 04:13:24,872 INFO L226 Difference]: Without dead ends: 34 [2023-11-19 04:13:24,874 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:13:24,878 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 4 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:13:24,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 51 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:13:24,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2023-11-19 04:13:24,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 26. [2023-11-19 04:13:24,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 15 states have internal predecessors, (16), 8 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-19 04:13:24,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 32 transitions. [2023-11-19 04:13:24,920 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 32 transitions. Word has length 20 [2023-11-19 04:13:24,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:13:24,921 INFO L495 AbstractCegarLoop]: Abstraction has 26 states and 32 transitions. [2023-11-19 04:13:24,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 04:13:24,921 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 32 transitions. [2023-11-19 04:13:24,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-19 04:13:24,924 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:13:24,924 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:13:24,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:13:24,925 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:13:24,925 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:13:24,926 INFO L85 PathProgramCache]: Analyzing trace with hash 647802699, now seen corresponding path program 1 times [2023-11-19 04:13:24,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:13:24,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332173146] [2023-11-19 04:13:24,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:13:24,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:13:24,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:13:25,099 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-19 04:13:25,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:13:25,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332173146] [2023-11-19 04:13:25,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332173146] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:13:25,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646733110] [2023-11-19 04:13:25,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:13:25,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:13:25,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:13:25,109 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:13:25,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:13:25,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:13:25,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:13:25,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:13:25,292 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-19 04:13:25,292 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:13:25,363 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-19 04:13:25,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646733110] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:13:25,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [360062923] [2023-11-19 04:13:25,397 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2023-11-19 04:13:25,397 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:13:25,402 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:13:25,409 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:13:25,411 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:13:26,725 INFO L197 IcfgInterpreter]: Interpreting procedure g with input of size 3 for LOIs [2023-11-19 04:13:26,727 INFO L197 IcfgInterpreter]: Interpreting procedure f with input of size 3 for LOIs [2023-11-19 04:13:26,728 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 04:13:26,928 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '351#(and (<= 1 |#StackHeapBarrier|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 0) (<= 100001 |ULTIMATE.start_main_~i~0#1|))' at error location [2023-11-19 04:13:26,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-19 04:13:26,929 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 04:13:26,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2023-11-19 04:13:26,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234011432] [2023-11-19 04:13:26,931 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 04:13:26,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:13:26,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:13:26,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:13:26,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2023-11-19 04:13:26,938 INFO L87 Difference]: Start difference. First operand 26 states and 32 transitions. Second operand has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:13:27,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:13:27,034 INFO L93 Difference]: Finished difference Result 56 states and 76 transitions. [2023-11-19 04:13:27,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:13:27,035 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 37 [2023-11-19 04:13:27,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:13:27,038 INFO L225 Difference]: With dead ends: 56 [2023-11-19 04:13:27,039 INFO L226 Difference]: Without dead ends: 53 [2023-11-19 04:13:27,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2023-11-19 04:13:27,042 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 8 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:13:27,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 88 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:13:27,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2023-11-19 04:13:27,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2023-11-19 04:13:27,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 30 states have (on average 1.0333333333333334) internal successors, (31), 30 states have internal predecessors, (31), 20 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2023-11-19 04:13:27,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 71 transitions. [2023-11-19 04:13:27,072 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 71 transitions. Word has length 37 [2023-11-19 04:13:27,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:13:27,073 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 71 transitions. [2023-11-19 04:13:27,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:13:27,073 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 71 transitions. [2023-11-19 04:13:27,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 04:13:27,080 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:13:27,080 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:13:27,106 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:13:27,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:13:27,294 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:13:27,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:13:27,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1813992512, now seen corresponding path program 2 times [2023-11-19 04:13:27,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:13:27,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925839795] [2023-11-19 04:13:27,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:13:27,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:13:27,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:13:27,545 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-19 04:13:27,546 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:13:27,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925839795] [2023-11-19 04:13:27,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925839795] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:13:27,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281110401] [2023-11-19 04:13:27,547 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 04:13:27,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:13:27,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:13:27,548 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:13:27,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:13:27,684 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2023-11-19 04:13:27,684 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 04:13:27,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 04:13:27,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:13:27,772 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-19 04:13:27,772 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:13:27,922 INFO L134 CoverageAnalysis]: Checked inductivity of 238 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-19 04:13:27,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281110401] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:13:27,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1594370405] [2023-11-19 04:13:27,927 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2023-11-19 04:13:27,927 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:13:27,928 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:13:27,928 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:13:27,929 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:13:28,571 INFO L197 IcfgInterpreter]: Interpreting procedure g with input of size 3 for LOIs [2023-11-19 04:13:28,573 INFO L197 IcfgInterpreter]: Interpreting procedure f with input of size 3 for LOIs [2023-11-19 04:13:28,574 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 04:13:28,780 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1057#(and (<= 1 |#StackHeapBarrier|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 0) (<= 100001 |ULTIMATE.start_main_~i~0#1|))' at error location [2023-11-19 04:13:28,780 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-19 04:13:28,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 04:13:28,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-11-19 04:13:28,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654170733] [2023-11-19 04:13:28,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 04:13:28,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 04:13:28,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:13:28,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 04:13:28,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=313, Unknown=0, NotChecked=0, Total=420 [2023-11-19 04:13:28,788 INFO L87 Difference]: Start difference. First operand 53 states and 71 transitions. Second operand has 13 states, 13 states have (on average 4.461538461538462) internal successors, (58), 13 states have internal predecessors, (58), 10 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 10 states have call predecessors, (40), 10 states have call successors, (40) [2023-11-19 04:13:28,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:13:28,955 INFO L93 Difference]: Finished difference Result 110 states and 157 transitions. [2023-11-19 04:13:28,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 04:13:28,956 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.461538461538462) internal successors, (58), 13 states have internal predecessors, (58), 10 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 10 states have call predecessors, (40), 10 states have call successors, (40) Word has length 88 [2023-11-19 04:13:28,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:13:28,962 INFO L225 Difference]: With dead ends: 110 [2023-11-19 04:13:28,962 INFO L226 Difference]: Without dead ends: 107 [2023-11-19 04:13:28,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=107, Invalid=313, Unknown=0, NotChecked=0, Total=420 [2023-11-19 04:13:28,966 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 8 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:13:28,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 123 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:13:28,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2023-11-19 04:13:28,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2023-11-19 04:13:29,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 60 states have (on average 1.0166666666666666) internal successors, (61), 60 states have internal predecessors, (61), 44 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-19 04:13:29,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 149 transitions. [2023-11-19 04:13:29,010 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 149 transitions. Word has length 88 [2023-11-19 04:13:29,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:13:29,012 INFO L495 AbstractCegarLoop]: Abstraction has 107 states and 149 transitions. [2023-11-19 04:13:29,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.461538461538462) internal successors, (58), 13 states have internal predecessors, (58), 10 states have call successors, (40), 1 states have call predecessors, (40), 1 states have return successors, (40), 10 states have call predecessors, (40), 10 states have call successors, (40) [2023-11-19 04:13:29,014 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 149 transitions. [2023-11-19 04:13:29,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-11-19 04:13:29,024 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:13:29,024 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:13:29,054 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:13:29,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:13:29,245 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:13:29,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:13:29,246 INFO L85 PathProgramCache]: Analyzing trace with hash 853412448, now seen corresponding path program 3 times [2023-11-19 04:13:29,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:13:29,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100941412] [2023-11-19 04:13:29,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:13:29,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:13:29,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:13:29,786 INFO L134 CoverageAnalysis]: Checked inductivity of 1339 backedges. 0 proven. 415 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2023-11-19 04:13:29,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:13:29,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100941412] [2023-11-19 04:13:29,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100941412] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:13:29,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [138148367] [2023-11-19 04:13:29,788 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 04:13:29,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:13:29,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:13:29,790 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:13:29,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:13:29,940 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 04:13:29,941 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 04:13:29,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 04:13:29,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:13:30,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1339 backedges. 0 proven. 415 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2023-11-19 04:13:30,102 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:13:30,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1339 backedges. 0 proven. 415 refuted. 0 times theorem prover too weak. 924 trivial. 0 not checked. [2023-11-19 04:13:30,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [138148367] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:13:30,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1829436897] [2023-11-19 04:13:30,556 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2023-11-19 04:13:30,556 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:13:30,557 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:13:30,557 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:13:30,557 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:13:31,205 INFO L197 IcfgInterpreter]: Interpreting procedure g with input of size 3 for LOIs [2023-11-19 04:13:31,206 INFO L197 IcfgInterpreter]: Interpreting procedure f with input of size 3 for LOIs [2023-11-19 04:13:31,207 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 04:13:31,427 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2555#(and (<= 1 |#StackHeapBarrier|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 0) (<= 100001 |ULTIMATE.start_main_~i~0#1|))' at error location [2023-11-19 04:13:31,427 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-19 04:13:31,427 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 04:13:31,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2023-11-19 04:13:31,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506277226] [2023-11-19 04:13:31,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 04:13:31,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-19 04:13:31,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:13:31,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-19 04:13:31,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=329, Invalid=727, Unknown=0, NotChecked=0, Total=1056 [2023-11-19 04:13:31,437 INFO L87 Difference]: Start difference. First operand 107 states and 149 transitions. Second operand has 25 states, 25 states have (on average 4.72) internal successors, (118), 25 states have internal predecessors, (118), 22 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 22 states have call predecessors, (88), 22 states have call successors, (88) [2023-11-19 04:13:31,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:13:31,739 INFO L93 Difference]: Finished difference Result 218 states and 319 transitions. [2023-11-19 04:13:31,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-19 04:13:31,740 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 4.72) internal successors, (118), 25 states have internal predecessors, (118), 22 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 22 states have call predecessors, (88), 22 states have call successors, (88) Word has length 190 [2023-11-19 04:13:31,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:13:31,744 INFO L225 Difference]: With dead ends: 218 [2023-11-19 04:13:31,744 INFO L226 Difference]: Without dead ends: 215 [2023-11-19 04:13:31,745 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 581 GetRequests, 550 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 311 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=329, Invalid=727, Unknown=0, NotChecked=0, Total=1056 [2023-11-19 04:13:31,747 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 8 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:13:31,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 122 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:13:31,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2023-11-19 04:13:31,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2023-11-19 04:13:31,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 120 states have (on average 1.0083333333333333) internal successors, (121), 120 states have internal predecessors, (121), 92 states have call successors, (92), 2 states have call predecessors, (92), 2 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-11-19 04:13:31,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 305 transitions. [2023-11-19 04:13:31,774 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 305 transitions. Word has length 190 [2023-11-19 04:13:31,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:13:31,775 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 305 transitions. [2023-11-19 04:13:31,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.72) internal successors, (118), 25 states have internal predecessors, (118), 22 states have call successors, (88), 1 states have call predecessors, (88), 1 states have return successors, (88), 22 states have call predecessors, (88), 22 states have call successors, (88) [2023-11-19 04:13:31,776 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 305 transitions. [2023-11-19 04:13:31,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2023-11-19 04:13:31,784 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:13:31,784 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:13:31,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 04:13:32,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:13:32,002 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:13:32,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:13:32,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1979559584, now seen corresponding path program 4 times [2023-11-19 04:13:32,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:13:32,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941863594] [2023-11-19 04:13:32,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:13:32,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:13:32,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:13:33,598 INFO L134 CoverageAnalysis]: Checked inductivity of 6241 backedges. 0 proven. 2101 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-19 04:13:33,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:13:33,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941863594] [2023-11-19 04:13:33,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941863594] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:13:33,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195943954] [2023-11-19 04:13:33,599 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-19 04:13:33,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:13:33,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:13:33,602 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:13:33,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:13:33,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:13:33,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-19 04:13:33,874 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:13:34,170 INFO L134 CoverageAnalysis]: Checked inductivity of 6241 backedges. 0 proven. 2101 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-19 04:13:34,170 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:13:35,582 INFO L134 CoverageAnalysis]: Checked inductivity of 6241 backedges. 0 proven. 2101 refuted. 0 times theorem prover too weak. 4140 trivial. 0 not checked. [2023-11-19 04:13:35,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195943954] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:13:35,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1000233121] [2023-11-19 04:13:35,589 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2023-11-19 04:13:35,590 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:13:35,590 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:13:35,591 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:13:35,591 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:13:36,125 INFO L197 IcfgInterpreter]: Interpreting procedure g with input of size 3 for LOIs [2023-11-19 04:13:36,127 INFO L197 IcfgInterpreter]: Interpreting procedure f with input of size 3 for LOIs [2023-11-19 04:13:36,128 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 04:13:36,384 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5637#(and (<= 1 |#StackHeapBarrier|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 0) (<= 100001 |ULTIMATE.start_main_~i~0#1|))' at error location [2023-11-19 04:13:36,384 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-19 04:13:36,384 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 04:13:36,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 49 [2023-11-19 04:13:36,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270211194] [2023-11-19 04:13:36,385 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 04:13:36,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2023-11-19 04:13:36,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:13:36,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2023-11-19 04:13:36,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1205, Invalid=1987, Unknown=0, NotChecked=0, Total=3192 [2023-11-19 04:13:36,396 INFO L87 Difference]: Start difference. First operand 215 states and 305 transitions. Second operand has 49 states, 49 states have (on average 4.857142857142857) internal successors, (238), 49 states have internal predecessors, (238), 46 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 46 states have call predecessors, (184), 46 states have call successors, (184) [2023-11-19 04:13:36,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:13:36,991 INFO L93 Difference]: Finished difference Result 434 states and 643 transitions. [2023-11-19 04:13:36,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-11-19 04:13:36,992 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 49 states have (on average 4.857142857142857) internal successors, (238), 49 states have internal predecessors, (238), 46 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 46 states have call predecessors, (184), 46 states have call successors, (184) Word has length 394 [2023-11-19 04:13:36,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:13:37,004 INFO L225 Difference]: With dead ends: 434 [2023-11-19 04:13:37,004 INFO L226 Difference]: Without dead ends: 431 [2023-11-19 04:13:37,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1205 GetRequests, 1150 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 647 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1205, Invalid=1987, Unknown=0, NotChecked=0, Total=3192 [2023-11-19 04:13:37,007 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 8 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:13:37,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 245 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:13:37,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2023-11-19 04:13:37,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 431. [2023-11-19 04:13:37,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 240 states have (on average 1.0041666666666667) internal successors, (241), 240 states have internal predecessors, (241), 188 states have call successors, (188), 2 states have call predecessors, (188), 2 states have return successors, (188), 188 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-19 04:13:37,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 617 transitions. [2023-11-19 04:13:37,081 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 617 transitions. Word has length 394 [2023-11-19 04:13:37,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:13:37,087 INFO L495 AbstractCegarLoop]: Abstraction has 431 states and 617 transitions. [2023-11-19 04:13:37,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 4.857142857142857) internal successors, (238), 49 states have internal predecessors, (238), 46 states have call successors, (184), 1 states have call predecessors, (184), 1 states have return successors, (184), 46 states have call predecessors, (184), 46 states have call successors, (184) [2023-11-19 04:13:37,088 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 617 transitions. [2023-11-19 04:13:37,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 803 [2023-11-19 04:13:37,133 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:13:37,133 INFO L195 NwaCegarLoop]: trace histogram [94, 94, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 46, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:13:37,159 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 04:13:37,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:13:37,347 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:13:37,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:13:37,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1253955360, now seen corresponding path program 5 times [2023-11-19 04:13:37,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:13:37,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214933030] [2023-11-19 04:13:37,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:13:37,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:13:37,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:13:42,468 INFO L134 CoverageAnalysis]: Checked inductivity of 26845 backedges. 0 proven. 9361 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2023-11-19 04:13:42,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:13:42,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214933030] [2023-11-19 04:13:42,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214933030] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:13:42,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [415907256] [2023-11-19 04:13:42,469 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 04:13:42,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:13:42,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:13:42,470 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:13:42,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 04:13:43,041 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 64 check-sat command(s) [2023-11-19 04:13:43,042 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 04:13:43,050 INFO L262 TraceCheckSpWp]: Trace formula consists of 1983 conjuncts, 48 conjunts are in the unsatisfiable core [2023-11-19 04:13:43,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:13:43,691 INFO L134 CoverageAnalysis]: Checked inductivity of 26845 backedges. 0 proven. 9361 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2023-11-19 04:13:43,691 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:13:47,745 INFO L134 CoverageAnalysis]: Checked inductivity of 26845 backedges. 0 proven. 9361 refuted. 0 times theorem prover too weak. 17484 trivial. 0 not checked. [2023-11-19 04:13:47,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [415907256] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:13:47,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [525362010] [2023-11-19 04:13:47,749 INFO L159 IcfgInterpreter]: Started Sifa with 25 locations of interest [2023-11-19 04:13:47,749 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:13:47,750 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:13:47,750 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:13:47,750 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:13:48,223 INFO L197 IcfgInterpreter]: Interpreting procedure g with input of size 3 for LOIs [2023-11-19 04:13:48,224 INFO L197 IcfgInterpreter]: Interpreting procedure f with input of size 3 for LOIs [2023-11-19 04:13:48,225 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 04:13:48,622 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11887#(and (<= 1 |#StackHeapBarrier|) (= |ULTIMATE.start___VERIFIER_assert_~cond#1| 0) (= |ULTIMATE.start___VERIFIER_assert_#in~cond#1| 0) (<= 100001 |ULTIMATE.start_main_~i~0#1|))' at error location [2023-11-19 04:13:48,622 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-19 04:13:48,622 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 04:13:48,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49, 49] total 97 [2023-11-19 04:13:48,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615833656] [2023-11-19 04:13:48,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 04:13:48,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2023-11-19 04:13:48,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:13:48,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2023-11-19 04:13:48,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4685, Invalid=6235, Unknown=0, NotChecked=0, Total=10920 [2023-11-19 04:13:48,638 INFO L87 Difference]: Start difference. First operand 431 states and 617 transitions. Second operand has 97 states, 97 states have (on average 4.927835051546392) internal successors, (478), 97 states have internal predecessors, (478), 94 states have call successors, (376), 1 states have call predecessors, (376), 1 states have return successors, (376), 94 states have call predecessors, (376), 94 states have call successors, (376) [2023-11-19 04:13:50,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:13:50,052 INFO L93 Difference]: Finished difference Result 866 states and 1291 transitions. [2023-11-19 04:13:50,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2023-11-19 04:13:50,059 INFO L78 Accepts]: Start accepts. Automaton has has 97 states, 97 states have (on average 4.927835051546392) internal successors, (478), 97 states have internal predecessors, (478), 94 states have call successors, (376), 1 states have call predecessors, (376), 1 states have return successors, (376), 94 states have call predecessors, (376), 94 states have call successors, (376) Word has length 802 [2023-11-19 04:13:50,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:13:50,069 INFO L225 Difference]: With dead ends: 866 [2023-11-19 04:13:50,069 INFO L226 Difference]: Without dead ends: 863 [2023-11-19 04:13:50,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2453 GetRequests, 2350 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1319 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=4685, Invalid=6235, Unknown=0, NotChecked=0, Total=10920 [2023-11-19 04:13:50,074 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 8 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 579 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:13:50,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 341 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 579 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 04:13:50,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2023-11-19 04:13:50,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 863. [2023-11-19 04:13:50,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 863 states, 480 states have (on average 1.0020833333333334) internal successors, (481), 480 states have internal predecessors, (481), 380 states have call successors, (380), 2 states have call predecessors, (380), 2 states have return successors, (380), 380 states have call predecessors, (380), 380 states have call successors, (380) [2023-11-19 04:13:50,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1241 transitions. [2023-11-19 04:13:50,138 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1241 transitions. Word has length 802 [2023-11-19 04:13:50,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:13:50,141 INFO L495 AbstractCegarLoop]: Abstraction has 863 states and 1241 transitions. [2023-11-19 04:13:50,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 97 states, 97 states have (on average 4.927835051546392) internal successors, (478), 97 states have internal predecessors, (478), 94 states have call successors, (376), 1 states have call predecessors, (376), 1 states have return successors, (376), 94 states have call predecessors, (376), 94 states have call successors, (376) [2023-11-19 04:13:50,143 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1241 transitions. [2023-11-19 04:13:50,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1619 [2023-11-19 04:13:50,273 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:13:50,274 INFO L195 NwaCegarLoop]: trace histogram [190, 190, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 94, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:13:50,302 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 04:13:50,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:13:50,490 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:13:50,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:13:50,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1644275744, now seen corresponding path program 6 times [2023-11-19 04:13:50,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:13:50,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053293726] [2023-11-19 04:13:50,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:13:50,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:13:50,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:14:11,178 INFO L134 CoverageAnalysis]: Checked inductivity of 111253 backedges. 0 proven. 39433 refuted. 0 times theorem prover too weak. 71820 trivial. 0 not checked. [2023-11-19 04:14:11,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:14:11,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053293726] [2023-11-19 04:14:11,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053293726] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:14:11,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1270663694] [2023-11-19 04:14:11,179 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 04:14:11,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:14:11,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:14:11,186 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:14:11,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b6ceada-6190-41ab-baa4-b5a7288ac4f9/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process