./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje --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 64bit --witnessprinter.graph.data.programhash 83589103d63582ab3e264b6d8e730d62c6eb0b101bb611ea588c172c43990d87 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 07:18:17,130 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 07:18:17,193 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 07:18:17,199 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 07:18:17,199 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 07:18:17,228 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 07:18:17,228 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 07:18:17,229 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 07:18:17,230 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 07:18:17,230 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 07:18:17,231 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 07:18:17,231 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 07:18:17,232 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 07:18:17,232 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 07:18:17,232 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 07:18:17,233 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 07:18:17,233 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 07:18:17,234 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 07:18:17,234 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 07:18:17,235 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 07:18:17,236 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 07:18:17,236 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 07:18:17,237 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 07:18:17,238 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 07:18:17,238 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 07:18:17,239 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 07:18:17,239 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 07:18:17,240 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 07:18:17,240 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 07:18:17,241 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 07:18:17,241 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 07:18:17,241 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 07:18:17,242 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 07:18:17,242 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 07:18:17,243 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 07:18:17,243 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:18:17,243 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 07:18:17,244 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 07:18:17,244 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 07:18:17,245 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 07:18:17,245 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 07:18:17,246 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 07:18:17,246 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 07:18:17,246 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 07:18:17,247 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_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/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_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 83589103d63582ab3e264b6d8e730d62c6eb0b101bb611ea588c172c43990d87 [2024-11-09 07:18:17,580 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 07:18:17,611 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 07:18:17,614 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 07:18:17,616 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 07:18:17,616 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 07:18:17,618 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i Unable to find full path for "g++" [2024-11-09 07:18:20,234 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 07:18:20,946 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 07:18:20,946 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i [2024-11-09 07:18:21,007 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/data/b6897880b/bb88471d94d74ddb8811155ea11911e6/FLAGf24bf3f86 [2024-11-09 07:18:21,037 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/data/b6897880b/bb88471d94d74ddb8811155ea11911e6 [2024-11-09 07:18:21,041 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 07:18:21,043 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 07:18:21,044 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 07:18:21,044 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 07:18:21,052 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 07:18:21,053 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:18:21" (1/1) ... [2024-11-09 07:18:21,054 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e3be4f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:21, skipping insertion in model container [2024-11-09 07:18:21,055 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 07:18:21" (1/1) ... [2024-11-09 07:18:21,233 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 07:18:21,679 WARN L250 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_633f7485-faac-43e4-96d2-3ee44735b308/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i[4495,4508] [2024-11-09 07:18:21,693 WARN L250 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_633f7485-faac-43e4-96d2-3ee44735b308/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i[4555,4568] [2024-11-09 07:18:23,214 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:23,216 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:23,217 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:23,218 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:23,220 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:23,243 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:23,245 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:23,249 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:23,250 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:23,254 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:23,255 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:23,257 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:23,257 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,026 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,028 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,080 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,081 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,092 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,097 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,126 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,128 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,129 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,130 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,130 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,131 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,131 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,211 WARN L250 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_633f7485-faac-43e4-96d2-3ee44735b308/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i[229394,229407] [2024-11-09 07:18:25,212 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:18:25,276 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 07:18:25,298 WARN L250 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_633f7485-faac-43e4-96d2-3ee44735b308/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i[4495,4508] [2024-11-09 07:18:25,302 WARN L250 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_633f7485-faac-43e4-96d2-3ee44735b308/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i[4555,4568] [2024-11-09 07:18:25,372 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,377 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,378 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,378 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,379 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,395 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,397 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,398 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,399 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,400 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,403 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,404 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,404 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7544-7555] [2024-11-09 07:18:25,814 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,815 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,829 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,830 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,836 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,837 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,858 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,859 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,860 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,861 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,861 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,861 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,862 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 07:18:25,903 WARN L250 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_633f7485-faac-43e4-96d2-3ee44735b308/sv-benchmarks/c/aws-c-common/aws_hash_table_create_harness_negated.i[229394,229407] [2024-11-09 07:18:25,904 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 07:18:26,303 INFO L204 MainTranslator]: Completed translation [2024-11-09 07:18:26,305 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:26 WrapperNode [2024-11-09 07:18:26,305 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 07:18:26,307 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 07:18:26,308 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 07:18:26,308 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 07:18:26,317 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:26" (1/1) ... [2024-11-09 07:18:26,478 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:26" (1/1) ... [2024-11-09 07:18:26,616 INFO L138 Inliner]: procedures = 764, calls = 2484, calls flagged for inlining = 68, calls inlined = 21, statements flattened = 1370 [2024-11-09 07:18:26,617 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 07:18:26,618 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 07:18:26,618 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 07:18:26,618 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 07:18:26,631 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:26" (1/1) ... [2024-11-09 07:18:26,632 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:26" (1/1) ... [2024-11-09 07:18:26,652 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:26" (1/1) ... [2024-11-09 07:18:26,656 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:26" (1/1) ... [2024-11-09 07:18:26,752 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:26" (1/1) ... [2024-11-09 07:18:26,766 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:26" (1/1) ... [2024-11-09 07:18:26,780 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:26" (1/1) ... [2024-11-09 07:18:26,788 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:26" (1/1) ... [2024-11-09 07:18:26,807 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 07:18:26,808 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 07:18:26,809 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 07:18:26,809 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 07:18:26,810 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:26" (1/1) ... [2024-11-09 07:18:26,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 07:18:26,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:18:26,866 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 07:18:26,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 07:18:26,967 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2024-11-09 07:18:26,967 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2024-11-09 07:18:26,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-11-09 07:18:26,968 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2024-11-09 07:18:26,969 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2024-11-09 07:18:26,969 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2024-11-09 07:18:26,970 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2024-11-09 07:18:26,970 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 07:18:26,970 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-09 07:18:26,970 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-09 07:18:26,970 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-09 07:18:26,970 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-09 07:18:26,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2024-11-09 07:18:26,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 07:18:26,971 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2024-11-09 07:18:26,971 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2024-11-09 07:18:26,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 07:18:26,971 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-09 07:18:26,971 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-09 07:18:26,971 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 07:18:26,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 07:18:26,972 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2024-11-09 07:18:26,972 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_create [2024-11-09 07:18:26,972 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_create [2024-11-09 07:18:26,972 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-09 07:18:26,972 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-09 07:18:26,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 07:18:26,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 07:18:26,974 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-09 07:18:26,975 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-09 07:18:26,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 07:18:26,975 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2024-11-09 07:18:26,976 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2024-11-09 07:18:26,977 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2024-11-09 07:18:26,977 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2024-11-09 07:18:26,978 INFO L130 BoogieDeclarations]: Found specification of procedure s_emplace_item [2024-11-09 07:18:26,978 INFO L138 BoogieDeclarations]: Found implementation of procedure s_emplace_item [2024-11-09 07:18:26,978 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 07:18:26,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 07:18:26,978 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-09 07:18:26,979 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-09 07:18:26,979 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-09 07:18:26,979 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-09 07:18:26,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 07:18:26,979 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2024-11-09 07:18:26,979 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2024-11-09 07:18:26,979 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-09 07:18:26,979 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-09 07:18:26,980 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 07:18:26,980 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 07:18:26,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 07:18:26,980 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-09 07:18:26,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-09 07:18:26,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 07:18:26,980 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-09 07:18:26,980 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-09 07:18:26,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 07:18:26,981 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-09 07:18:26,981 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-09 07:18:26,981 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-09 07:18:26,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-09 07:18:26,981 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-09 07:18:26,981 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-09 07:18:26,982 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-09 07:18:26,982 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-09 07:18:26,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 07:18:26,982 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2024-11-09 07:18:26,982 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2024-11-09 07:18:26,982 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2024-11-09 07:18:26,982 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2024-11-09 07:18:26,982 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2024-11-09 07:18:26,984 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2024-11-09 07:18:26,984 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 07:18:26,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 07:18:26,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 07:18:26,985 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-09 07:18:26,985 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-09 07:18:27,602 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 07:18:27,605 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 07:18:28,123 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2024-11-09 07:18:28,185 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2024-11-09 07:18:28,864 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume !true; [2024-11-09 07:18:28,864 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume !true; [2024-11-09 07:18:33,151 INFO L? ?]: Removed 393 outVars from TransFormulas that were not future-live. [2024-11-09 07:18:33,151 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 07:18:34,227 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 07:18:34,229 INFO L316 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-09 07:18:34,230 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:18:34 BoogieIcfgContainer [2024-11-09 07:18:34,230 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 07:18:34,233 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 07:18:34,235 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 07:18:34,241 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 07:18:34,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 07:18:21" (1/3) ... [2024-11-09 07:18:34,245 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@524af2b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:18:34, skipping insertion in model container [2024-11-09 07:18:34,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 07:18:26" (2/3) ... [2024-11-09 07:18:34,245 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@524af2b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 07:18:34, skipping insertion in model container [2024-11-09 07:18:34,247 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 07:18:34" (3/3) ... [2024-11-09 07:18:34,248 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_create_harness_negated.i [2024-11-09 07:18:34,273 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 07:18:34,274 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 07:18:34,401 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 07:18:34,414 INFO L333 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, 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;@37f0f3ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 07:18:34,415 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 07:18:34,422 INFO L276 IsEmpty]: Start isEmpty. Operand has 281 states, 167 states have (on average 1.251497005988024) internal successors, (209), 164 states have internal predecessors, (209), 86 states have call successors, (86), 30 states have call predecessors, (86), 30 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-09 07:18:34,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 07:18:34,442 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:18:34,443 INFO L215 NwaCegarLoop]: trace histogram [9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:18:34,444 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:18:34,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:18:34,452 INFO L85 PathProgramCache]: Analyzing trace with hash -893418015, now seen corresponding path program 1 times [2024-11-09 07:18:34,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:18:34,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760679185] [2024-11-09 07:18:34,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:18:34,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:18:44,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:18:46,848 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-09 07:18:46,848 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:18:46,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760679185] [2024-11-09 07:18:46,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760679185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:18:46,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:18:46,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:18:46,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364402681] [2024-11-09 07:18:46,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:18:46,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:18:46,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:18:46,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:18:46,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:18:46,907 INFO L87 Difference]: Start difference. First operand has 281 states, 167 states have (on average 1.251497005988024) internal successors, (209), 164 states have internal predecessors, (209), 86 states have call successors, (86), 30 states have call predecessors, (86), 30 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 5 states, 4 states have (on average 9.75) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 07:18:49,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:51,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:53,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:18:55,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:00,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:00,335 INFO L93 Difference]: Finished difference Result 558 states and 783 transitions. [2024-11-09 07:19:00,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:19:00,338 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.75) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 89 [2024-11-09 07:19:00,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:00,356 INFO L225 Difference]: With dead ends: 558 [2024-11-09 07:19:00,357 INFO L226 Difference]: Without dead ends: 281 [2024-11-09 07:19:00,363 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:19:00,368 INFO L432 NwaCegarLoop]: 325 mSDtfsCounter, 0 mSDsluCounter, 971 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.3s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:00,369 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1296 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 191 Invalid, 4 Unknown, 0 Unchecked, 13.3s Time] [2024-11-09 07:19:00,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-11-09 07:19:00,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2024-11-09 07:19:00,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 163 states have (on average 1.2269938650306749) internal successors, (200), 165 states have internal predecessors, (200), 86 states have call successors, (86), 30 states have call predecessors, (86), 31 states have return successors, (88), 85 states have call predecessors, (88), 84 states have call successors, (88) [2024-11-09 07:19:00,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 374 transitions. [2024-11-09 07:19:00,457 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 374 transitions. Word has length 89 [2024-11-09 07:19:00,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:19:00,458 INFO L471 AbstractCegarLoop]: Abstraction has 281 states and 374 transitions. [2024-11-09 07:19:00,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 9.75) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-09 07:19:00,459 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 374 transitions. [2024-11-09 07:19:00,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-09 07:19:00,467 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:19:00,467 INFO L215 NwaCegarLoop]: trace histogram [9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:19:00,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 07:19:00,468 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:19:00,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:19:00,469 INFO L85 PathProgramCache]: Analyzing trace with hash -2078166478, now seen corresponding path program 1 times [2024-11-09 07:19:00,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:19:00,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371842585] [2024-11-09 07:19:00,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:00,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:19:09,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:12,750 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-09 07:19:12,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:19:12,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371842585] [2024-11-09 07:19:12,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371842585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:19:12,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:19:12,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 07:19:12,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081053264] [2024-11-09 07:19:12,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:19:12,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:19:12,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:19:12,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:19:12,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:19:12,761 INFO L87 Difference]: Start difference. First operand 281 states and 374 transitions. Second operand has 5 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-09 07:19:14,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:17,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:19,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:21,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:25,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:25,972 INFO L93 Difference]: Finished difference Result 527 states and 705 transitions. [2024-11-09 07:19:25,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:19:25,973 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 93 [2024-11-09 07:19:25,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:25,979 INFO L225 Difference]: With dead ends: 527 [2024-11-09 07:19:25,979 INFO L226 Difference]: Without dead ends: 283 [2024-11-09 07:19:25,981 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:19:25,982 INFO L432 NwaCegarLoop]: 302 mSDtfsCounter, 0 mSDsluCounter, 884 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:25,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1186 Invalid, 280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 276 Invalid, 4 Unknown, 0 Unchecked, 13.1s Time] [2024-11-09 07:19:25,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2024-11-09 07:19:26,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 283. [2024-11-09 07:19:26,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 164 states have (on average 1.225609756097561) internal successors, (201), 167 states have internal predecessors, (201), 86 states have call successors, (86), 30 states have call predecessors, (86), 32 states have return successors, (94), 85 states have call predecessors, (94), 84 states have call successors, (94) [2024-11-09 07:19:26,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 381 transitions. [2024-11-09 07:19:26,020 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 381 transitions. Word has length 93 [2024-11-09 07:19:26,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:19:26,024 INFO L471 AbstractCegarLoop]: Abstraction has 283 states and 381 transitions. [2024-11-09 07:19:26,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-09 07:19:26,025 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 381 transitions. [2024-11-09 07:19:26,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-09 07:19:26,031 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:19:26,032 INFO L215 NwaCegarLoop]: trace histogram [9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:19:26,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 07:19:26,033 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:19:26,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:19:26,033 INFO L85 PathProgramCache]: Analyzing trace with hash 307711286, now seen corresponding path program 1 times [2024-11-09 07:19:26,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:19:26,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281528844] [2024-11-09 07:19:26,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:26,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:19:33,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:19:39,727 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-09 07:19:39,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:19:39,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281528844] [2024-11-09 07:19:39,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281528844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:19:39,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 07:19:39,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-09 07:19:39,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001052116] [2024-11-09 07:19:39,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:19:39,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 07:19:39,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:19:39,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 07:19:39,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-09 07:19:39,734 INFO L87 Difference]: Start difference. First operand 283 states and 381 transitions. Second operand has 8 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-09 07:19:41,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:44,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:46,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:48,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:50,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:53,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:19:58,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:19:58,323 INFO L93 Difference]: Finished difference Result 550 states and 739 transitions. [2024-11-09 07:19:58,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 07:19:58,324 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 97 [2024-11-09 07:19:58,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:19:58,329 INFO L225 Difference]: With dead ends: 550 [2024-11-09 07:19:58,329 INFO L226 Difference]: Without dead ends: 285 [2024-11-09 07:19:58,331 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-09 07:19:58,332 INFO L432 NwaCegarLoop]: 317 mSDtfsCounter, 0 mSDsluCounter, 1490 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1807 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2024-11-09 07:19:58,332 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1807 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 370 Invalid, 6 Unknown, 0 Unchecked, 18.5s Time] [2024-11-09 07:19:58,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2024-11-09 07:19:58,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2024-11-09 07:19:58,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 165 states have (on average 1.2242424242424241) internal successors, (202), 169 states have internal predecessors, (202), 86 states have call successors, (86), 30 states have call predecessors, (86), 33 states have return successors, (95), 85 states have call predecessors, (95), 84 states have call successors, (95) [2024-11-09 07:19:58,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 383 transitions. [2024-11-09 07:19:58,394 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 383 transitions. Word has length 97 [2024-11-09 07:19:58,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:19:58,395 INFO L471 AbstractCegarLoop]: Abstraction has 285 states and 383 transitions. [2024-11-09 07:19:58,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 7.0) internal successors, (42), 7 states have internal predecessors, (42), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-09 07:19:58,395 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 383 transitions. [2024-11-09 07:19:58,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-09 07:19:58,397 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:19:58,398 INFO L215 NwaCegarLoop]: trace histogram [9, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:19:58,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 07:19:58,398 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:19:58,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:19:58,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1573500364, now seen corresponding path program 1 times [2024-11-09 07:19:58,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:19:58,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471782169] [2024-11-09 07:19:58,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:19:58,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:20:05,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:20:09,865 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2024-11-09 07:20:09,865 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:20:09,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471782169] [2024-11-09 07:20:09,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471782169] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:20:09,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241024277] [2024-11-09 07:20:09,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:20:09,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:20:09,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:20:09,870 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:20:09,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 07:20:18,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:20:18,973 INFO L255 TraceCheckSpWp]: Trace formula consists of 4398 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-09 07:20:18,989 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:20:20,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 07:20:23,080 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 07:20:23,084 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:20:23,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241024277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:20:23,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:20:23,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 20 [2024-11-09 07:20:23,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645707735] [2024-11-09 07:20:23,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:20:23,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 07:20:23,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:20:23,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 07:20:23,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2024-11-09 07:20:23,088 INFO L87 Difference]: Start difference. First operand 285 states and 383 transitions. Second operand has 12 states, 9 states have (on average 5.444444444444445) internal successors, (49), 10 states have internal predecessors, (49), 5 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) [2024-11-09 07:20:25,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:27,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:29,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:20:31,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:20:34,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:20:36,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:20:38,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:40,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:20:43,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:20:45,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:20:48,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 07:20:50,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:20:52,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:20:54,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:20:58,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:00,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:03,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:05,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:07,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:10,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:12,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:14,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:17,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:19,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:21,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:23,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:25,917 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:27,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:30,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:32,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:21:35,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:37,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:40,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:42,654 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:45,179 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:49,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-09 07:21:52,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-09 07:21:52,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:21:52,067 INFO L93 Difference]: Finished difference Result 577 states and 763 transitions. [2024-11-09 07:21:52,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 07:21:52,068 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 5.444444444444445) internal successors, (49), 10 states have internal predecessors, (49), 5 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) Word has length 103 [2024-11-09 07:21:52,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:21:52,072 INFO L225 Difference]: With dead ends: 577 [2024-11-09 07:21:52,072 INFO L226 Difference]: Without dead ends: 303 [2024-11-09 07:21:52,073 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=61, Invalid=359, Unknown=0, NotChecked=0, Total=420 [2024-11-09 07:21:52,074 INFO L432 NwaCegarLoop]: 311 mSDtfsCounter, 13 mSDsluCounter, 2311 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 4 mSolverCounterUnsat, 37 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 86.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2622 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 37 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 88.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:21:52,075 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2622 Invalid, 744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 703 Invalid, 37 Unknown, 0 Unchecked, 88.7s Time] [2024-11-09 07:21:52,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2024-11-09 07:21:52,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 301. [2024-11-09 07:21:52,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 175 states have (on average 1.2114285714285715) internal successors, (212), 178 states have internal predecessors, (212), 88 states have call successors, (88), 35 states have call predecessors, (88), 37 states have return successors, (96), 87 states have call predecessors, (96), 86 states have call successors, (96) [2024-11-09 07:21:52,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 396 transitions. [2024-11-09 07:21:52,106 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 396 transitions. Word has length 103 [2024-11-09 07:21:52,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:21:52,107 INFO L471 AbstractCegarLoop]: Abstraction has 301 states and 396 transitions. [2024-11-09 07:21:52,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 5.444444444444445) internal successors, (49), 10 states have internal predecessors, (49), 5 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) [2024-11-09 07:21:52,107 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 396 transitions. [2024-11-09 07:21:52,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-09 07:21:52,109 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:21:52,109 INFO L215 NwaCegarLoop]: trace histogram [9, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2024-11-09 07:21:52,144 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 07:21:52,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:21:52,310 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:21:52,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:21:52,311 INFO L85 PathProgramCache]: Analyzing trace with hash 590081872, now seen corresponding path program 1 times [2024-11-09 07:21:52,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:21:52,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481989277] [2024-11-09 07:21:52,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:21:52,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:22:02,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:22:04,191 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-09 07:22:04,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 07:22:04,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481989277] [2024-11-09 07:22:04,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481989277] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 07:22:04,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108929580] [2024-11-09 07:22:04,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:22:04,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:22:04,193 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:22:04,195 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:22:04,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 07:22:16,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 07:22:16,217 INFO L255 TraceCheckSpWp]: Trace formula consists of 4427 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 07:22:16,225 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 07:22:16,466 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 07:22:16,467 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 07:22:16,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108929580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 07:22:16,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 07:22:16,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-09 07:22:16,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135498928] [2024-11-09 07:22:16,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 07:22:16,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 07:22:16,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 07:22:16,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 07:22:16,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:22:16,474 INFO L87 Difference]: Start difference. First operand 301 states and 396 transitions. Second operand has 5 states, 4 states have (on average 11.75) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 07:22:18,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:20,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:23,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:25,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 07:22:30,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 07:22:30,227 INFO L93 Difference]: Finished difference Result 596 states and 782 transitions. [2024-11-09 07:22:30,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 07:22:30,228 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 107 [2024-11-09 07:22:30,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 07:22:30,233 INFO L225 Difference]: With dead ends: 596 [2024-11-09 07:22:30,236 INFO L226 Difference]: Without dead ends: 303 [2024-11-09 07:22:30,238 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 107 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 07:22:30,239 INFO L432 NwaCegarLoop]: 301 mSDtfsCounter, 0 mSDsluCounter, 881 mSDsCounter, 0 mSdLazyCounter, 280 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 280 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2024-11-09 07:22:30,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1182 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 280 Invalid, 4 Unknown, 0 Unchecked, 13.7s Time] [2024-11-09 07:22:30,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2024-11-09 07:22:30,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 303. [2024-11-09 07:22:30,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 176 states have (on average 1.2102272727272727) internal successors, (213), 180 states have internal predecessors, (213), 88 states have call successors, (88), 35 states have call predecessors, (88), 38 states have return successors, (97), 87 states have call predecessors, (97), 86 states have call successors, (97) [2024-11-09 07:22:30,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 398 transitions. [2024-11-09 07:22:30,273 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 398 transitions. Word has length 107 [2024-11-09 07:22:30,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 07:22:30,273 INFO L471 AbstractCegarLoop]: Abstraction has 303 states and 398 transitions. [2024-11-09 07:22:30,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-09 07:22:30,274 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 398 transitions. [2024-11-09 07:22:30,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-09 07:22:30,276 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 07:22:30,277 INFO L215 NwaCegarLoop]: trace histogram [9, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 07:22:30,373 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 07:22:30,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:22:30,478 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 07:22:30,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 07:22:30,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1170570149, now seen corresponding path program 1 times [2024-11-09 07:22:30,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 07:22:30,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531461604] [2024-11-09 07:22:30,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:22:30,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 07:22:53,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-09 07:22:53,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1229477681] [2024-11-09 07:22:53,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 07:22:53,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 07:22:53,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 07:22:53,531 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 07:22:53,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_633f7485-faac-43e4-96d2-3ee44735b308/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process