./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f854806972984dce66ab6a9732a626450e69b31616f902ad254c217d61a95da2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:05:41,309 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:05:41,411 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:05:41,423 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:05:41,423 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:05:41,463 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:05:41,464 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:05:41,464 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:05:41,465 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:05:41,465 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:05:41,466 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:05:41,466 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:05:41,467 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:05:41,467 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:05:41,467 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:05:41,467 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:05:41,467 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:05:41,467 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:05:41,468 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:05:41,468 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:05:41,468 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:05:41,469 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:05:41,469 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:05:41,469 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:05:41,469 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:05:41,469 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:05:41,469 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:05:41,469 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:05:41,470 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:05:41,470 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:05:41,470 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:05:41,470 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:05:41,470 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:05:41,470 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:05:41,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:05:41,471 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:05:41,471 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:05:41,472 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:05:41,472 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:05:41,472 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:05:41,472 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:05:41,472 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:05:41,472 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:05:41,472 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:05:41,472 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:05:41,473 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB 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 -> Automizer 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 -> f854806972984dce66ab6a9732a626450e69b31616f902ad254c217d61a95da2 [2024-11-27 20:05:41,788 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:05:41,797 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:05:41,799 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:05:41,800 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:05:41,801 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:05:41,802 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i [2024-11-27 20:05:44,824 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/data/8d64f5588/dc5291e611564265adbb281156d8c7db/FLAG4596a3309 [2024-11-27 20:05:45,676 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:05:45,677 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i [2024-11-27 20:05:45,749 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/data/8d64f5588/dc5291e611564265adbb281156d8c7db/FLAG4596a3309 [2024-11-27 20:05:45,772 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/data/8d64f5588/dc5291e611564265adbb281156d8c7db [2024-11-27 20:05:45,777 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:05:45,779 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:05:45,781 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:05:45,782 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:05:45,792 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:05:45,793 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:05:45" (1/1) ... [2024-11-27 20:05:45,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@100ac741 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:45, skipping insertion in model container [2024-11-27 20:05:45,795 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:05:45" (1/1) ... [2024-11-27 20:05:45,945 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:05:46,311 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_08795c03-269d-44b2-8d37-dd3a48732172/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i[4492,4505] [2024-11-27 20:05:46,320 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_08795c03-269d-44b2-8d37-dd3a48732172/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i[4552,4565] [2024-11-27 20:05:47,626 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:47,627 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:47,628 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:47,629 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:47,630 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:47,650 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:47,651 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:47,654 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:47,655 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:47,658 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:47,659 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:47,660 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:47,661 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,114 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,115 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,152 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,153 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,162 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,165 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,181 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,182 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,183 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,183 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,183 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,184 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,184 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,236 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_08795c03-269d-44b2-8d37-dd3a48732172/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i[229077,229090] [2024-11-27 20:05:49,236 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:05:49,263 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:05:49,279 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_08795c03-269d-44b2-8d37-dd3a48732172/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i[4492,4505] [2024-11-27 20:05:49,280 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_08795c03-269d-44b2-8d37-dd3a48732172/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i[4552,4565] [2024-11-27 20:05:49,386 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,387 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,387 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,388 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,389 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,399 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,400 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,401 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,401 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,402 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,402 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,403 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,403 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7576-7587] [2024-11-27 20:05:49,632 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,633 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,641 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,642 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,645 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,645 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,658 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,660 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,660 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,661 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,662 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,662 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,663 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-27 20:05:49,685 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_08795c03-269d-44b2-8d37-dd3a48732172/sv-benchmarks/c/aws-c-common/aws_hash_table_put_harness.i[229077,229090] [2024-11-27 20:05:49,685 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:05:50,012 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:05:50,013 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50 WrapperNode [2024-11-27 20:05:50,013 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:05:50,015 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:05:50,015 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:05:50,015 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:05:50,023 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50" (1/1) ... [2024-11-27 20:05:50,147 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50" (1/1) ... [2024-11-27 20:05:50,246 INFO L138 Inliner]: procedures = 764, calls = 2484, calls flagged for inlining = 71, calls inlined = 25, statements flattened = 1465 [2024-11-27 20:05:50,247 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:05:50,248 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:05:50,248 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:05:50,248 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:05:50,260 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50" (1/1) ... [2024-11-27 20:05:50,260 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50" (1/1) ... [2024-11-27 20:05:50,283 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50" (1/1) ... [2024-11-27 20:05:50,297 WARN L109 MemorySlicer]: Omit memory slicing because it failed with the following exception: Unsupported: Memory array in LHS [2024-11-27 20:05:50,298 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50" (1/1) ... [2024-11-27 20:05:50,298 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50" (1/1) ... [2024-11-27 20:05:50,372 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50" (1/1) ... [2024-11-27 20:05:50,377 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50" (1/1) ... [2024-11-27 20:05:50,384 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50" (1/1) ... [2024-11-27 20:05:50,407 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50" (1/1) ... [2024-11-27 20:05:50,420 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50" (1/1) ... [2024-11-27 20:05:50,447 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:05:50,451 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:05:50,451 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:05:50,451 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:05:50,452 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50" (1/1) ... [2024-11-27 20:05:50,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:05:50,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:05:50,493 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:05:50,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:05:50,526 INFO L130 BoogieDeclarations]: Found specification of procedure s_update_template_size [2024-11-27 20:05:50,526 INFO L138 BoogieDeclarations]: Found implementation of procedure s_update_template_size [2024-11-27 20:05:50,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-11-27 20:05:50,526 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2024-11-27 20:05:50,526 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2024-11-27 20:05:50,526 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2024-11-27 20:05:50,526 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2024-11-27 20:05:50,526 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:05:50,526 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-27 20:05:50,527 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-27 20:05:50,527 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-27 20:05:50,527 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-27 20:05:50,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2024-11-27 20:05:50,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-27 20:05:50,527 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_calloc [2024-11-27 20:05:50,528 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_calloc [2024-11-27 20:05:50,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-27 20:05:50,528 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-27 20:05:50,528 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-27 20:05:50,528 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-27 20:05:50,528 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-27 20:05:50,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2024-11-27 20:05:50,528 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-27 20:05:50,528 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-27 20:05:50,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:05:50,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:05:50,529 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-27 20:05:50,529 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-27 20:05:50,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-27 20:05:50,529 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:05:50,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:05:50,530 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2024-11-27 20:05:50,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2024-11-27 20:05:50,530 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2024-11-27 20:05:50,530 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2024-11-27 20:05:50,530 INFO L130 BoogieDeclarations]: Found specification of procedure s_emplace_item [2024-11-27 20:05:50,531 INFO L138 BoogieDeclarations]: Found implementation of procedure s_emplace_item [2024-11-27 20:05:50,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:05:50,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:05:50,531 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-27 20:05:50,531 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-27 20:05:50,531 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-27 20:05:50,531 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-27 20:05:50,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-27 20:05:50,531 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2024-11-27 20:05:50,531 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2024-11-27 20:05:50,532 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-27 20:05:50,532 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-27 20:05:50,532 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:05:50,532 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:05:50,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:05:50,532 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-27 20:05:50,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-27 20:05:50,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-27 20:05:50,533 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-27 20:05:50,533 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-27 20:05:50,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-27 20:05:50,533 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-27 20:05:50,533 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-27 20:05:50,533 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-27 20:05:50,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-27 20:05:50,533 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-27 20:05:50,533 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-27 20:05:50,533 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-27 20:05:50,534 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-27 20:05:50,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-27 20:05:50,534 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2024-11-27 20:05:50,534 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2024-11-27 20:05:50,534 INFO L130 BoogieDeclarations]: Found specification of procedure s_alloc_state [2024-11-27 20:05:50,534 INFO L138 BoogieDeclarations]: Found implementation of procedure s_alloc_state [2024-11-27 20:05:50,535 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 20:05:50,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-27 20:05:50,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-27 20:05:50,535 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-27 20:05:50,535 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-27 20:05:51,079 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:05:51,081 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:05:51,540 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-27 20:05:51,558 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume false; [2024-11-27 20:05:51,559 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !false; [2024-11-27 20:05:51,584 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-27 20:05:51,611 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2024-11-27 20:05:51,611 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2024-11-27 20:05:51,832 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-27 20:05:51,834 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-27 20:05:52,042 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume false; [2024-11-27 20:05:52,042 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume !false; [2024-11-27 20:05:52,042 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##42: assume !false; [2024-11-27 20:05:52,042 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume false; [2024-11-27 20:05:58,823 INFO L? ?]: Removed 447 outVars from TransFormulas that were not future-live. [2024-11-27 20:05:58,823 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:05:58,859 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:05:58,861 INFO L312 CfgBuilder]: Removed 8 assume(true) statements. [2024-11-27 20:05:58,862 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:05:58 BoogieIcfgContainer [2024-11-27 20:05:58,862 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:05:58,864 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:05:58,864 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:05:58,877 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:05:58,877 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:05:45" (1/3) ... [2024-11-27 20:05:58,878 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4646d46e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:05:58, skipping insertion in model container [2024-11-27 20:05:58,878 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:05:50" (2/3) ... [2024-11-27 20:05:58,878 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4646d46e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:05:58, skipping insertion in model container [2024-11-27 20:05:58,879 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:05:58" (3/3) ... [2024-11-27 20:05:58,880 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_put_harness.i [2024-11-27 20:05:58,902 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:05:58,904 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_put_harness.i that has 30 procedures, 410 locations, 1 initial locations, 7 loop locations, and 1 error locations. [2024-11-27 20:05:59,008 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:05:59,026 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=PETRI_NET, 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;@2bdf4ec7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:05:59,026 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:05:59,035 INFO L276 IsEmpty]: Start isEmpty. Operand has 410 states, 297 states have (on average 1.3097643097643097) internal successors, (389), 294 states have internal predecessors, (389), 86 states have call successors, (86), 29 states have call predecessors, (86), 29 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-27 20:05:59,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-27 20:05:59,055 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:05:59,056 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:05:59,057 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:05:59,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:05:59,063 INFO L85 PathProgramCache]: Analyzing trace with hash 744838138, now seen corresponding path program 1 times [2024-11-27 20:05:59,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:05:59,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267358455] [2024-11-27 20:05:59,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:05:59,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:06:08,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:06:08,964 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2024-11-27 20:06:08,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:06:08,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267358455] [2024-11-27 20:06:08,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267358455] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:06:08,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461607313] [2024-11-27 20:06:08,966 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:06:08,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:06:08,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:06:08,971 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:06:08,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:06:16,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:06:16,273 INFO L256 TraceCheckSpWp]: Trace formula consists of 4502 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 20:06:16,286 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:06:16,311 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2024-11-27 20:06:16,311 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:06:16,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461607313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:06:16,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:06:16,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 20:06:16,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279953120] [2024-11-27 20:06:16,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:06:16,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 20:06:16,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:06:16,344 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 20:06:16,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:06:16,348 INFO L87 Difference]: Start difference. First operand has 410 states, 297 states have (on average 1.3097643097643097) internal successors, (389), 294 states have internal predecessors, (389), 86 states have call successors, (86), 29 states have call predecessors, (86), 29 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-27 20:06:16,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:06:16,450 INFO L93 Difference]: Finished difference Result 814 states and 1170 transitions. [2024-11-27 20:06:16,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 20:06:16,452 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 134 [2024-11-27 20:06:16,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:06:16,463 INFO L225 Difference]: With dead ends: 814 [2024-11-27 20:06:16,466 INFO L226 Difference]: Without dead ends: 404 [2024-11-27 20:06:16,473 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 20:06:16,476 INFO L435 NwaCegarLoop]: 549 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:06:16,476 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 20:06:16,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2024-11-27 20:06:16,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 404. [2024-11-27 20:06:16,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 288 states have (on average 1.2951388888888888) internal successors, (373), 289 states have internal predecessors, (373), 86 states have call successors, (86), 29 states have call predecessors, (86), 29 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-27 20:06:16,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 544 transitions. [2024-11-27 20:06:16,563 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 544 transitions. Word has length 134 [2024-11-27 20:06:16,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:06:16,564 INFO L471 AbstractCegarLoop]: Abstraction has 404 states and 544 transitions. [2024-11-27 20:06:16,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-27 20:06:16,565 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 544 transitions. [2024-11-27 20:06:16,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-27 20:06:16,570 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:06:16,571 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:06:16,589 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:06:16,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-27 20:06:16,772 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:06:16,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:06:16,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1658936640, now seen corresponding path program 1 times [2024-11-27 20:06:16,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:06:16,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991786208] [2024-11-27 20:06:16,773 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:06:16,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:06:22,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:06:24,683 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-27 20:06:24,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:06:24,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991786208] [2024-11-27 20:06:24,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991786208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:06:24,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:06:24,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:06:24,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910444094] [2024-11-27 20:06:24,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:06:24,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:06:24,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:06:24,687 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:06:24,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:06:24,687 INFO L87 Difference]: Start difference. First operand 404 states and 544 transitions. Second operand has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-27 20:06:24,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:06:24,934 INFO L93 Difference]: Finished difference Result 804 states and 1086 transitions. [2024-11-27 20:06:24,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:06:24,938 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 134 [2024-11-27 20:06:24,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:06:24,953 INFO L225 Difference]: With dead ends: 804 [2024-11-27 20:06:24,954 INFO L226 Difference]: Without dead ends: 409 [2024-11-27 20:06:24,956 INFO L434 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-27 20:06:24,957 INFO L435 NwaCegarLoop]: 541 mSDtfsCounter, 0 mSDsluCounter, 1619 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2160 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:06:24,957 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2160 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:06:24,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2024-11-27 20:06:25,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 409. [2024-11-27 20:06:25,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 292 states have (on average 1.2910958904109588) internal successors, (377), 293 states have internal predecessors, (377), 86 states have call successors, (86), 29 states have call predecessors, (86), 30 states have return successors, (89), 86 states have call predecessors, (89), 85 states have call successors, (89) [2024-11-27 20:06:25,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 552 transitions. [2024-11-27 20:06:25,032 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 552 transitions. Word has length 134 [2024-11-27 20:06:25,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:06:25,032 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 552 transitions. [2024-11-27 20:06:25,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.4) internal successors, (62), 5 states have internal predecessors, (62), 2 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-27 20:06:25,032 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 552 transitions. [2024-11-27 20:06:25,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-27 20:06:25,039 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:06:25,040 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:06:25,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:06:25,040 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:06:25,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:06:25,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1941128681, now seen corresponding path program 1 times [2024-11-27 20:06:25,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:06:25,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468657948] [2024-11-27 20:06:25,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:06:25,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:06:31,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:06:37,751 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-27 20:06:37,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:06:37,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468657948] [2024-11-27 20:06:37,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468657948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:06:37,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:06:37,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-27 20:06:37,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78869554] [2024-11-27 20:06:37,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:06:37,753 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-27 20:06:37,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:06:37,754 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-27 20:06:37,754 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:06:37,755 INFO L87 Difference]: Start difference. First operand 409 states and 552 transitions. Second operand has 10 states, 10 states have (on average 6.6) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-27 20:06:41,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:06:46,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:06:50,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:06:55,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:06:59,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:06:59,989 INFO L93 Difference]: Finished difference Result 805 states and 1086 transitions. [2024-11-27 20:06:59,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:06:59,993 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.6) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 140 [2024-11-27 20:06:59,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:06:59,999 INFO L225 Difference]: With dead ends: 805 [2024-11-27 20:06:59,999 INFO L226 Difference]: Without dead ends: 417 [2024-11-27 20:07:00,001 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:07:00,004 INFO L435 NwaCegarLoop]: 535 mSDtfsCounter, 11 mSDsluCounter, 3515 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 4050 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:07:00,004 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 4050 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 273 Invalid, 4 Unknown, 0 Unchecked, 21.7s Time] [2024-11-27 20:07:00,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2024-11-27 20:07:00,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 414. [2024-11-27 20:07:00,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 296 states have (on average 1.2905405405405406) internal successors, (382), 298 states have internal predecessors, (382), 86 states have call successors, (86), 29 states have call predecessors, (86), 31 states have return successors, (90), 86 states have call predecessors, (90), 85 states have call successors, (90) [2024-11-27 20:07:00,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 558 transitions. [2024-11-27 20:07:00,054 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 558 transitions. Word has length 140 [2024-11-27 20:07:00,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:07:00,055 INFO L471 AbstractCegarLoop]: Abstraction has 414 states and 558 transitions. [2024-11-27 20:07:00,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.6) internal successors, (66), 9 states have internal predecessors, (66), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-27 20:07:00,056 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 558 transitions. [2024-11-27 20:07:00,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-27 20:07:00,058 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:07:00,058 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:07:00,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:07:00,063 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:07:00,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:07:00,063 INFO L85 PathProgramCache]: Analyzing trace with hash 30086123, now seen corresponding path program 1 times [2024-11-27 20:07:00,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:07:00,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137174981] [2024-11-27 20:07:00,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:07:00,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:07:05,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:07:07,255 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-27 20:07:07,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:07:07,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137174981] [2024-11-27 20:07:07,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137174981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:07:07,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:07:07,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:07:07,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938987535] [2024-11-27 20:07:07,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:07:07,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:07:07,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:07:07,261 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:07:07,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:07:07,263 INFO L87 Difference]: Start difference. First operand 414 states and 558 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-27 20:07:07,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:07:07,785 INFO L93 Difference]: Finished difference Result 812 states and 1094 transitions. [2024-11-27 20:07:07,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:07:07,786 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 140 [2024-11-27 20:07:07,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:07:07,791 INFO L225 Difference]: With dead ends: 812 [2024-11-27 20:07:07,791 INFO L226 Difference]: Without dead ends: 412 [2024-11-27 20:07:07,793 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:07:07,796 INFO L435 NwaCegarLoop]: 541 mSDtfsCounter, 83 mSDsluCounter, 962 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1503 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:07:07,798 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1503 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 20:07:07,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2024-11-27 20:07:07,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 412. [2024-11-27 20:07:07,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 294 states have (on average 1.2857142857142858) internal successors, (378), 296 states have internal predecessors, (378), 86 states have call successors, (86), 29 states have call predecessors, (86), 31 states have return successors, (90), 86 states have call predecessors, (90), 85 states have call successors, (90) [2024-11-27 20:07:07,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 554 transitions. [2024-11-27 20:07:07,830 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 554 transitions. Word has length 140 [2024-11-27 20:07:07,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:07:07,832 INFO L471 AbstractCegarLoop]: Abstraction has 412 states and 554 transitions. [2024-11-27 20:07:07,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-27 20:07:07,833 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 554 transitions. [2024-11-27 20:07:07,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-27 20:07:07,835 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:07:07,835 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:07:07,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:07:07,836 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:07:07,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:07:07,836 INFO L85 PathProgramCache]: Analyzing trace with hash -236223123, now seen corresponding path program 1 times [2024-11-27 20:07:07,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:07:07,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430183217] [2024-11-27 20:07:07,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:07:07,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:07:12,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:07:15,722 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2024-11-27 20:07:15,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:07:15,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430183217] [2024-11-27 20:07:15,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430183217] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:07:15,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876492414] [2024-11-27 20:07:15,723 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:07:15,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:07:15,723 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:07:15,725 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:07:15,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:07:22,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:07:22,100 INFO L256 TraceCheckSpWp]: Trace formula consists of 4530 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-27 20:07:22,111 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:07:24,843 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-27 20:07:28,688 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-27 20:07:28,688 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:07:28,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876492414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:07:28,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:07:28,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [7] total 18 [2024-11-27 20:07:28,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384601020] [2024-11-27 20:07:28,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:07:28,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 20:07:28,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:07:28,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 20:07:28,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2024-11-27 20:07:28,691 INFO L87 Difference]: Start difference. First operand 412 states and 554 transitions. Second operand has 13 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 5 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) [2024-11-27 20:07:32,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:07:37,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:07:41,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:07:45,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:07:50,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:07:54,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:07:58,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:08:03,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:08:08,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:08:12,849 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:08:16,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-27 20:08:21,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:08:25,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:08:34,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:08:38,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:08:42,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:08:47,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:08:51,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:08:55,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:08:59,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:09:03,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:09:07,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:09:12,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:09:16,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:09:20,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:09:24,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:09:28,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:09:32,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:09:37,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:09:42,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:09:46,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:09:50,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:09:54,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:09:58,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:10:02,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:10:07,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:10:11,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:10:15,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:10:19,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:10:23,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:10:28,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:10:32,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:10:36,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:10:40,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:10:44,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:10:48,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:10:53,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:10:58,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:11:02,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:11:06,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2024-11-27 20:11:06,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:06,559 INFO L93 Difference]: Finished difference Result 843 states and 1119 transitions. [2024-11-27 20:11:06,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 20:11:06,560 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 5 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) Word has length 146 [2024-11-27 20:11:06,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:06,563 INFO L225 Difference]: With dead ends: 843 [2024-11-27 20:11:06,563 INFO L226 Difference]: Without dead ends: 443 [2024-11-27 20:11:06,565 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=103, Invalid=709, Unknown=0, NotChecked=0, Total=812 [2024-11-27 20:11:06,565 INFO L435 NwaCegarLoop]: 520 mSDtfsCounter, 576 mSDsluCounter, 3863 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 29 mSolverCounterUnsat, 50 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 211.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 4383 SdHoareTripleChecker+Invalid, 716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 50 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 214.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:06,566 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 4383 Invalid, 716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 637 Invalid, 50 Unknown, 0 Unchecked, 214.5s Time] [2024-11-27 20:11:06,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 443 states. [2024-11-27 20:11:06,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 443 to 440. [2024-11-27 20:11:06,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 316 states have (on average 1.2721518987341771) internal successors, (402), 317 states have internal predecessors, (402), 88 states have call successors, (88), 34 states have call predecessors, (88), 35 states have return successors, (91), 88 states have call predecessors, (91), 87 states have call successors, (91) [2024-11-27 20:11:06,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 581 transitions. [2024-11-27 20:11:06,641 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 581 transitions. Word has length 146 [2024-11-27 20:11:06,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:06,641 INFO L471 AbstractCegarLoop]: Abstraction has 440 states and 581 transitions. [2024-11-27 20:11:06,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 6.25) internal successors, (75), 11 states have internal predecessors, (75), 5 states have call successors, (25), 3 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 5 states have call successors, (23) [2024-11-27 20:11:06,641 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 581 transitions. [2024-11-27 20:11:06,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-27 20:11:06,644 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:06,644 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:11:06,673 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 20:11:06,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:11:06,845 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:06,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:06,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1429379, now seen corresponding path program 1 times [2024-11-27 20:11:06,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:06,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803037327] [2024-11-27 20:11:06,850 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:06,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:12,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:16,348 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-27 20:11:16,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:16,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803037327] [2024-11-27 20:11:16,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803037327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:16,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:16,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:11:16,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019503479] [2024-11-27 20:11:16,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:16,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:11:16,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:16,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:11:16,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:11:16,350 INFO L87 Difference]: Start difference. First operand 440 states and 581 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-27 20:11:16,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:11:16,931 INFO L93 Difference]: Finished difference Result 446 states and 586 transitions. [2024-11-27 20:11:16,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:11:16,932 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 153 [2024-11-27 20:11:16,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:11:16,937 INFO L225 Difference]: With dead ends: 446 [2024-11-27 20:11:16,937 INFO L226 Difference]: Without dead ends: 444 [2024-11-27 20:11:16,938 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:11:16,938 INFO L435 NwaCegarLoop]: 540 mSDtfsCounter, 4 mSDsluCounter, 1603 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2143 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:11:16,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2143 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:11:16,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2024-11-27 20:11:16,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 444. [2024-11-27 20:11:16,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 319 states have (on average 1.2695924764890283) internal successors, (405), 320 states have internal predecessors, (405), 88 states have call successors, (88), 35 states have call predecessors, (88), 36 states have return successors, (91), 88 states have call predecessors, (91), 87 states have call successors, (91) [2024-11-27 20:11:16,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 584 transitions. [2024-11-27 20:11:16,969 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 584 transitions. Word has length 153 [2024-11-27 20:11:16,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:11:16,970 INFO L471 AbstractCegarLoop]: Abstraction has 444 states and 584 transitions. [2024-11-27 20:11:16,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2024-11-27 20:11:16,970 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 584 transitions. [2024-11-27 20:11:16,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-27 20:11:16,973 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:11:16,973 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:11:16,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:11:16,974 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:11:16,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:11:16,974 INFO L85 PathProgramCache]: Analyzing trace with hash 871364679, now seen corresponding path program 1 times [2024-11-27 20:11:16,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:11:16,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493618614] [2024-11-27 20:11:16,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:11:16,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:11:22,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:11:37,211 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-27 20:11:37,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:11:37,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493618614] [2024-11-27 20:11:37,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493618614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:11:37,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:11:37,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2024-11-27 20:11:37,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950606145] [2024-11-27 20:11:37,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:11:37,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-27 20:11:37,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:11:37,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-27 20:11:37,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=408, Unknown=0, NotChecked=0, Total=462 [2024-11-27 20:11:37,215 INFO L87 Difference]: Start difference. First operand 444 states and 584 transitions. Second operand has 22 states, 19 states have (on average 4.2105263157894735) internal successors, (80), 19 states have internal predecessors, (80), 14 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (26), 13 states have call predecessors, (26), 13 states have call successors, (26) [2024-11-27 20:11:41,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:11:45,650 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:11:50,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:11:54,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:11:58,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:12:03,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:12:07,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:12:11,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:12:16,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:12:20,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:12:24,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:12:29,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:12:33,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:12:37,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:12:42,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:13:43,118 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:13:46,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:46,218 INFO L93 Difference]: Finished difference Result 825 states and 1097 transitions. [2024-11-27 20:13:46,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-27 20:13:46,219 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 4.2105263157894735) internal successors, (80), 19 states have internal predecessors, (80), 14 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (26), 13 states have call predecessors, (26), 13 states have call successors, (26) Word has length 166 [2024-11-27 20:13:46,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:46,224 INFO L225 Difference]: With dead ends: 825 [2024-11-27 20:13:46,228 INFO L226 Difference]: Without dead ends: 459 [2024-11-27 20:13:46,230 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=107, Invalid=885, Unknown=0, NotChecked=0, Total=992 [2024-11-27 20:13:46,231 INFO L435 NwaCegarLoop]: 257 mSDtfsCounter, 354 mSDsluCounter, 2565 mSDsCounter, 0 mSdLazyCounter, 4138 mSolverCounterSat, 104 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 119.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 410 SdHoareTripleChecker+Valid, 2822 SdHoareTripleChecker+Invalid, 4257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 4138 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 125.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:46,232 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [410 Valid, 2822 Invalid, 4257 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [104 Valid, 4138 Invalid, 15 Unknown, 0 Unchecked, 125.7s Time] [2024-11-27 20:13:46,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2024-11-27 20:13:46,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 446. [2024-11-27 20:13:46,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 320 states have (on average 1.26875) internal successors, (406), 322 states have internal predecessors, (406), 88 states have call successors, (88), 35 states have call predecessors, (88), 37 states have return successors, (97), 88 states have call predecessors, (97), 87 states have call successors, (97) [2024-11-27 20:13:46,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 591 transitions. [2024-11-27 20:13:46,278 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 591 transitions. Word has length 166 [2024-11-27 20:13:46,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:46,279 INFO L471 AbstractCegarLoop]: Abstraction has 446 states and 591 transitions. [2024-11-27 20:13:46,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 4.2105263157894735) internal successors, (80), 19 states have internal predecessors, (80), 14 states have call successors, (28), 4 states have call predecessors, (28), 4 states have return successors, (26), 13 states have call predecessors, (26), 13 states have call successors, (26) [2024-11-27 20:13:46,279 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 591 transitions. [2024-11-27 20:13:46,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-27 20:13:46,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:46,283 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:13:46,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:13:46,284 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:46,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:46,285 INFO L85 PathProgramCache]: Analyzing trace with hash 882232623, now seen corresponding path program 1 times [2024-11-27 20:13:46,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:46,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618205550] [2024-11-27 20:13:46,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:46,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:13:52,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:13:54,619 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2024-11-27 20:13:54,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:13:54,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618205550] [2024-11-27 20:13:54,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618205550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:13:54,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:13:54,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:13:54,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272645150] [2024-11-27 20:13:54,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:13:54,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:13:54,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:13:54,621 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:13:54,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:13:54,622 INFO L87 Difference]: Start difference. First operand 446 states and 591 transitions. Second operand has 5 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-27 20:13:55,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:13:55,238 INFO L93 Difference]: Finished difference Result 454 states and 599 transitions. [2024-11-27 20:13:55,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:13:55,239 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 173 [2024-11-27 20:13:55,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:13:55,245 INFO L225 Difference]: With dead ends: 454 [2024-11-27 20:13:55,245 INFO L226 Difference]: Without dead ends: 452 [2024-11-27 20:13:55,246 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:13:55,247 INFO L435 NwaCegarLoop]: 542 mSDtfsCounter, 3 mSDsluCounter, 1606 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2148 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:13:55,248 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2148 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 20:13:55,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 452 states. [2024-11-27 20:13:55,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 452 to 451. [2024-11-27 20:13:55,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 323 states have (on average 1.2662538699690402) internal successors, (409), 326 states have internal predecessors, (409), 89 states have call successors, (89), 36 states have call predecessors, (89), 38 states have return successors, (98), 88 states have call predecessors, (98), 88 states have call successors, (98) [2024-11-27 20:13:55,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 596 transitions. [2024-11-27 20:13:55,283 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 596 transitions. Word has length 173 [2024-11-27 20:13:55,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:13:55,284 INFO L471 AbstractCegarLoop]: Abstraction has 451 states and 596 transitions. [2024-11-27 20:13:55,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-27 20:13:55,284 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 596 transitions. [2024-11-27 20:13:55,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-27 20:13:55,289 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:13:55,289 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:13:55,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:13:55,290 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:13:55,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:13:55,290 INFO L85 PathProgramCache]: Analyzing trace with hash 884079665, now seen corresponding path program 1 times [2024-11-27 20:13:55,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:13:55,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782515698] [2024-11-27 20:13:55,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:13:55,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:01,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:02,725 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2024-11-27 20:14:02,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:14:02,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782515698] [2024-11-27 20:14:02,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782515698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:14:02,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:14:02,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:14:02,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524061385] [2024-11-27 20:14:02,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:14:02,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:14:02,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:14:02,726 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:14:02,726 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:14:02,726 INFO L87 Difference]: Start difference. First operand 451 states and 596 transitions. Second operand has 5 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-27 20:14:03,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:03,404 INFO L93 Difference]: Finished difference Result 457 states and 601 transitions. [2024-11-27 20:14:03,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:14:03,405 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) Word has length 173 [2024-11-27 20:14:03,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:03,408 INFO L225 Difference]: With dead ends: 457 [2024-11-27 20:14:03,408 INFO L226 Difference]: Without dead ends: 455 [2024-11-27 20:14:03,409 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:14:03,410 INFO L435 NwaCegarLoop]: 542 mSDtfsCounter, 3 mSDsluCounter, 1605 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2147 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:03,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2147 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 20:14:03,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2024-11-27 20:14:03,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 450. [2024-11-27 20:14:03,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 450 states, 323 states have (on average 1.2662538699690402) internal successors, (409), 325 states have internal predecessors, (409), 88 states have call successors, (88), 36 states have call predecessors, (88), 38 states have return successors, (97), 88 states have call predecessors, (97), 87 states have call successors, (97) [2024-11-27 20:14:03,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 450 states to 450 states and 594 transitions. [2024-11-27 20:14:03,442 INFO L78 Accepts]: Start accepts. Automaton has 450 states and 594 transitions. Word has length 173 [2024-11-27 20:14:03,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:14:03,444 INFO L471 AbstractCegarLoop]: Abstraction has 450 states and 594 transitions. [2024-11-27 20:14:03,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (26), 1 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-27 20:14:03,444 INFO L276 IsEmpty]: Start isEmpty. Operand 450 states and 594 transitions. [2024-11-27 20:14:03,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-27 20:14:03,448 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:03,448 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:14:03,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:14:03,448 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:03,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:03,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1923177174, now seen corresponding path program 1 times [2024-11-27 20:14:03,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:03,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325995976] [2024-11-27 20:14:03,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:03,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:08,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:09,094 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2024-11-27 20:14:09,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:14:09,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325995976] [2024-11-27 20:14:09,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325995976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:14:09,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:14:09,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:14:09,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007309613] [2024-11-27 20:14:09,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:14:09,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:14:09,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:14:09,096 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:14:09,096 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:14:09,096 INFO L87 Difference]: Start difference. First operand 450 states and 594 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-27 20:14:09,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:09,808 INFO L93 Difference]: Finished difference Result 841 states and 1131 transitions. [2024-11-27 20:14:09,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:14:09,809 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 181 [2024-11-27 20:14:09,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:09,813 INFO L225 Difference]: With dead ends: 841 [2024-11-27 20:14:09,813 INFO L226 Difference]: Without dead ends: 493 [2024-11-27 20:14:09,814 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:14:09,815 INFO L435 NwaCegarLoop]: 556 mSDtfsCounter, 166 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 2104 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:09,815 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 2104 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 20:14:09,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 493 states. [2024-11-27 20:14:09,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 493 to 454. [2024-11-27 20:14:09,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 454 states, 326 states have (on average 1.2638036809815951) internal successors, (412), 328 states have internal predecessors, (412), 89 states have call successors, (89), 36 states have call predecessors, (89), 38 states have return successors, (98), 89 states have call predecessors, (98), 88 states have call successors, (98) [2024-11-27 20:14:09,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 599 transitions. [2024-11-27 20:14:09,845 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 599 transitions. Word has length 181 [2024-11-27 20:14:09,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:14:09,845 INFO L471 AbstractCegarLoop]: Abstraction has 454 states and 599 transitions. [2024-11-27 20:14:09,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-27 20:14:09,846 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 599 transitions. [2024-11-27 20:14:09,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-27 20:14:09,848 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:09,848 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:14:09,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:14:09,848 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:09,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:09,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1907658456, now seen corresponding path program 1 times [2024-11-27 20:14:09,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:09,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647377853] [2024-11-27 20:14:09,849 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:09,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:14,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:15,333 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2024-11-27 20:14:15,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:14:15,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647377853] [2024-11-27 20:14:15,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647377853] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:14:15,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:14:15,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:14:15,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335644119] [2024-11-27 20:14:15,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:14:15,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:14:15,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:14:15,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:14:15,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:14:15,335 INFO L87 Difference]: Start difference. First operand 454 states and 599 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-27 20:14:15,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:15,595 INFO L93 Difference]: Finished difference Result 520 states and 682 transitions. [2024-11-27 20:14:15,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:14:15,597 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) Word has length 181 [2024-11-27 20:14:15,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:15,601 INFO L225 Difference]: With dead ends: 520 [2024-11-27 20:14:15,601 INFO L226 Difference]: Without dead ends: 458 [2024-11-27 20:14:15,602 INFO L434 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-27 20:14:15,603 INFO L435 NwaCegarLoop]: 541 mSDtfsCounter, 0 mSDsluCounter, 1612 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2153 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:15,603 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2153 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:14:15,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2024-11-27 20:14:15,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 458. [2024-11-27 20:14:15,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 458 states, 329 states have (on average 1.2613981762917934) internal successors, (415), 331 states have internal predecessors, (415), 89 states have call successors, (89), 36 states have call predecessors, (89), 39 states have return successors, (99), 90 states have call predecessors, (99), 88 states have call successors, (99) [2024-11-27 20:14:15,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 458 states to 458 states and 603 transitions. [2024-11-27 20:14:15,631 INFO L78 Accepts]: Start accepts. Automaton has 458 states and 603 transitions. Word has length 181 [2024-11-27 20:14:15,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:14:15,632 INFO L471 AbstractCegarLoop]: Abstraction has 458 states and 603 transitions. [2024-11-27 20:14:15,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-27 20:14:15,632 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 603 transitions. [2024-11-27 20:14:15,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-27 20:14:15,634 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:15,634 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:14:15,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 20:14:15,634 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:15,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:15,635 INFO L85 PathProgramCache]: Analyzing trace with hash 2101051840, now seen corresponding path program 1 times [2024-11-27 20:14:15,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:15,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899988197] [2024-11-27 20:14:15,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:15,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:20,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:20,894 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2024-11-27 20:14:20,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:14:20,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899988197] [2024-11-27 20:14:20,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899988197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:14:20,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:14:20,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:14:20,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987968789] [2024-11-27 20:14:20,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:14:20,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:14:20,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:14:20,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:14:20,896 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:14:20,896 INFO L87 Difference]: Start difference. First operand 458 states and 603 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-27 20:14:21,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:21,022 INFO L93 Difference]: Finished difference Result 724 states and 958 transitions. [2024-11-27 20:14:21,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:14:21,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) Word has length 183 [2024-11-27 20:14:21,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:21,026 INFO L225 Difference]: With dead ends: 724 [2024-11-27 20:14:21,026 INFO L226 Difference]: Without dead ends: 459 [2024-11-27 20:14:21,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:14:21,028 INFO L435 NwaCegarLoop]: 542 mSDtfsCounter, 0 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1079 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:21,028 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1079 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 20:14:21,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2024-11-27 20:14:21,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 459. [2024-11-27 20:14:21,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 459 states, 330 states have (on average 1.2606060606060605) internal successors, (416), 332 states have internal predecessors, (416), 89 states have call successors, (89), 36 states have call predecessors, (89), 39 states have return successors, (99), 90 states have call predecessors, (99), 88 states have call successors, (99) [2024-11-27 20:14:21,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 604 transitions. [2024-11-27 20:14:21,056 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 604 transitions. Word has length 183 [2024-11-27 20:14:21,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:14:21,056 INFO L471 AbstractCegarLoop]: Abstraction has 459 states and 604 transitions. [2024-11-27 20:14:21,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2024-11-27 20:14:21,057 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 604 transitions. [2024-11-27 20:14:21,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-27 20:14:21,058 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:21,058 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:14:21,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:14:21,059 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:21,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:21,059 INFO L85 PathProgramCache]: Analyzing trace with hash 666860591, now seen corresponding path program 1 times [2024-11-27 20:14:21,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:21,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142138652] [2024-11-27 20:14:21,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:21,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:25,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:29,550 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2024-11-27 20:14:29,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:14:29,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142138652] [2024-11-27 20:14:29,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142138652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:14:29,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:14:29,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-27 20:14:29,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729236211] [2024-11-27 20:14:29,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:14:29,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 20:14:29,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:14:29,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 20:14:29,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-27 20:14:29,553 INFO L87 Difference]: Start difference. First operand 459 states and 604 transitions. Second operand has 12 states, 12 states have (on average 7.5) internal successors, (90), 9 states have internal predecessors, (90), 6 states have call successors, (32), 5 states have call predecessors, (32), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-27 20:14:32,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:32,737 INFO L93 Difference]: Finished difference Result 892 states and 1201 transitions. [2024-11-27 20:14:32,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:14:32,738 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.5) internal successors, (90), 9 states have internal predecessors, (90), 6 states have call successors, (32), 5 states have call predecessors, (32), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) Word has length 196 [2024-11-27 20:14:32,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:32,742 INFO L225 Difference]: With dead ends: 892 [2024-11-27 20:14:32,742 INFO L226 Difference]: Without dead ends: 555 [2024-11-27 20:14:32,743 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2024-11-27 20:14:32,744 INFO L435 NwaCegarLoop]: 555 mSDtfsCounter, 132 mSDsluCounter, 5512 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 6067 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:32,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 6067 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-27 20:14:32,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2024-11-27 20:14:32,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 520. [2024-11-27 20:14:32,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 378 states have (on average 1.2751322751322751) internal successors, (482), 381 states have internal predecessors, (482), 97 states have call successors, (97), 39 states have call predecessors, (97), 44 states have return successors, (112), 99 states have call predecessors, (112), 96 states have call successors, (112) [2024-11-27 20:14:32,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 691 transitions. [2024-11-27 20:14:32,776 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 691 transitions. Word has length 196 [2024-11-27 20:14:32,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:14:32,777 INFO L471 AbstractCegarLoop]: Abstraction has 520 states and 691 transitions. [2024-11-27 20:14:32,777 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.5) internal successors, (90), 9 states have internal predecessors, (90), 6 states have call successors, (32), 5 states have call predecessors, (32), 2 states have return successors, (27), 4 states have call predecessors, (27), 3 states have call successors, (27) [2024-11-27 20:14:32,777 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 691 transitions. [2024-11-27 20:14:32,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-27 20:14:32,779 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:32,779 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:14:32,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 20:14:32,779 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:32,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:32,780 INFO L85 PathProgramCache]: Analyzing trace with hash 960603128, now seen corresponding path program 1 times [2024-11-27 20:14:32,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:32,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204450278] [2024-11-27 20:14:32,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:32,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:38,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:38,923 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2024-11-27 20:14:38,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:14:38,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204450278] [2024-11-27 20:14:38,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204450278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:14:38,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:14:38,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:14:38,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783222161] [2024-11-27 20:14:38,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:14:38,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:14:38,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:14:38,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:14:38,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:14:38,925 INFO L87 Difference]: Start difference. First operand 520 states and 691 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-27 20:14:39,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:39,168 INFO L93 Difference]: Finished difference Result 585 states and 773 transitions. [2024-11-27 20:14:39,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:14:39,169 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28) Word has length 191 [2024-11-27 20:14:39,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:39,173 INFO L225 Difference]: With dead ends: 585 [2024-11-27 20:14:39,173 INFO L226 Difference]: Without dead ends: 525 [2024-11-27 20:14:39,174 INFO L434 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-27 20:14:39,174 INFO L435 NwaCegarLoop]: 540 mSDtfsCounter, 0 mSDsluCounter, 1614 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2154 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:39,174 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2154 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 20:14:39,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2024-11-27 20:14:39,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 525. [2024-11-27 20:14:39,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 382 states have (on average 1.2722513089005236) internal successors, (486), 385 states have internal predecessors, (486), 97 states have call successors, (97), 39 states have call predecessors, (97), 45 states have return successors, (114), 100 states have call predecessors, (114), 96 states have call successors, (114) [2024-11-27 20:14:39,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 697 transitions. [2024-11-27 20:14:39,206 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 697 transitions. Word has length 191 [2024-11-27 20:14:39,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:14:39,207 INFO L471 AbstractCegarLoop]: Abstraction has 525 states and 697 transitions. [2024-11-27 20:14:39,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-27 20:14:39,207 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 697 transitions. [2024-11-27 20:14:39,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-27 20:14:39,209 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:39,209 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:14:39,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 20:14:39,209 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:39,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:39,210 INFO L85 PathProgramCache]: Analyzing trace with hash 788771650, now seen corresponding path program 1 times [2024-11-27 20:14:39,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:39,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770216790] [2024-11-27 20:14:39,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:39,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:44,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:45,050 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2024-11-27 20:14:45,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:14:45,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770216790] [2024-11-27 20:14:45,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770216790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:14:45,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:14:45,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:14:45,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938983552] [2024-11-27 20:14:45,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:14:45,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:14:45,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:14:45,052 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:14:45,052 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:14:45,052 INFO L87 Difference]: Start difference. First operand 525 states and 697 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-27 20:14:45,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:14:45,613 INFO L93 Difference]: Finished difference Result 983 states and 1328 transitions. [2024-11-27 20:14:45,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:14:45,614 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 197 [2024-11-27 20:14:45,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:14:45,619 INFO L225 Difference]: With dead ends: 983 [2024-11-27 20:14:45,619 INFO L226 Difference]: Without dead ends: 570 [2024-11-27 20:14:45,620 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:14:45,621 INFO L435 NwaCegarLoop]: 557 mSDtfsCounter, 107 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 1590 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 20:14:45,621 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 1590 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 20:14:45,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 570 states. [2024-11-27 20:14:45,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 570 to 519. [2024-11-27 20:14:45,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 519 states, 377 states have (on average 1.2705570291777188) internal successors, (479), 381 states have internal predecessors, (479), 96 states have call successors, (96), 39 states have call predecessors, (96), 45 states have return successors, (112), 98 states have call predecessors, (112), 95 states have call successors, (112) [2024-11-27 20:14:45,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 687 transitions. [2024-11-27 20:14:45,654 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 687 transitions. Word has length 197 [2024-11-27 20:14:45,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:14:45,654 INFO L471 AbstractCegarLoop]: Abstraction has 519 states and 687 transitions. [2024-11-27 20:14:45,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-27 20:14:45,655 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 687 transitions. [2024-11-27 20:14:45,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-27 20:14:45,656 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:14:45,656 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:14:45,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 20:14:45,656 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:14:45,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:14:45,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1445592190, now seen corresponding path program 1 times [2024-11-27 20:14:45,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:14:45,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035392532] [2024-11-27 20:14:45,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:45,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:14:52,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:14:55,189 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-27 20:14:55,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:14:55,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035392532] [2024-11-27 20:14:55,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035392532] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:14:55,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896986027] [2024-11-27 20:14:55,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:14:55,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:14:55,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:14:55,192 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:14:55,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:15:03,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:03,379 INFO L256 TraceCheckSpWp]: Trace formula consists of 4858 conjuncts, 94 conjuncts are in the unsatisfiable core [2024-11-27 20:15:03,395 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:15:07,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 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-27 20:15:07,914 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 28 [2024-11-27 20:15:07,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:15:07,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 23 [2024-11-27 20:15:08,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 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-27 20:15:13,401 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:15:13,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 39 [2024-11-27 20:15:13,584 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:15:13,584 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 41 [2024-11-27 20:15:18,280 WARN L873 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.base_BEFORE_CALL_16| Int) (|v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.offset_BEFORE_CALL_16| Int)) (<= (+ 2 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.base_BEFORE_CALL_16|) |v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.offset_BEFORE_CALL_16|)) |v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.base_BEFORE_CALL_16|)) (exists ((|v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.base_BEFORE_CALL_17| Int) (|v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.offset_BEFORE_CALL_17| Int)) (<= (+ (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.base_BEFORE_CALL_17|) |v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.offset_BEFORE_CALL_17|) 2) |v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.base_BEFORE_CALL_17|))) is different from true [2024-11-27 20:15:24,568 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 46 proven. 33 refuted. 12 times theorem prover too weak. 77 trivial. 7 not checked. [2024-11-27 20:15:24,569 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:15:37,201 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2024-11-27 20:15:37,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896986027] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:37,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-27 20:15:37,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [7, 25] total 37 [2024-11-27 20:15:37,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822844493] [2024-11-27 20:15:37,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:15:37,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 20:15:37,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:15:37,203 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 20:15:37,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=1159, Unknown=1, NotChecked=68, Total=1332 [2024-11-27 20:15:37,204 INFO L87 Difference]: Start difference. First operand 519 states and 687 transitions. Second operand has 12 states, 10 states have (on average 10.3) internal successors, (103), 9 states have internal predecessors, (103), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-27 20:15:40,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:15:40,749 INFO L93 Difference]: Finished difference Result 972 states and 1301 transitions. [2024-11-27 20:15:40,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:15:40,750 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 10.3) internal successors, (103), 9 states have internal predecessors, (103), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 197 [2024-11-27 20:15:40,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:15:40,754 INFO L225 Difference]: With dead ends: 972 [2024-11-27 20:15:40,754 INFO L226 Difference]: Without dead ends: 531 [2024-11-27 20:15:40,756 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 399 GetRequests, 362 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 20.0s TimeCoverageRelationStatistics Valid=104, Invalid=1159, Unknown=1, NotChecked=68, Total=1332 [2024-11-27 20:15:40,757 INFO L435 NwaCegarLoop]: 516 mSDtfsCounter, 0 mSDsluCounter, 4080 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4596 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:15:40,757 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4596 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-27 20:15:40,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-27 20:15:40,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 523. [2024-11-27 20:15:40,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 380 states have (on average 1.268421052631579) internal successors, (482), 384 states have internal predecessors, (482), 96 states have call successors, (96), 39 states have call predecessors, (96), 46 states have return successors, (114), 99 states have call predecessors, (114), 95 states have call successors, (114) [2024-11-27 20:15:40,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 692 transitions. [2024-11-27 20:15:40,792 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 692 transitions. Word has length 197 [2024-11-27 20:15:40,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:15:40,792 INFO L471 AbstractCegarLoop]: Abstraction has 523 states and 692 transitions. [2024-11-27 20:15:40,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 10.3) internal successors, (103), 9 states have internal predecessors, (103), 4 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-27 20:15:40,793 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 692 transitions. [2024-11-27 20:15:40,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-27 20:15:40,794 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:15:40,795 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:15:40,822 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 20:15:40,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-27 20:15:40,995 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:15:40,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:15:40,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1687089091, now seen corresponding path program 1 times [2024-11-27 20:15:40,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:15:40,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190446156] [2024-11-27 20:15:40,996 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:40,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:15:47,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:50,461 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 3 proven. 27 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-27 20:15:50,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:15:50,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190446156] [2024-11-27 20:15:50,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190446156] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:15:50,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687408413] [2024-11-27 20:15:50,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:15:50,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:15:50,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:15:50,463 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:15:50,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:15:57,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:15:57,992 INFO L256 TraceCheckSpWp]: Trace formula consists of 4862 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-27 20:15:58,001 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:16:01,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 28 [2024-11-27 20:16:01,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:16:01,881 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 23 [2024-11-27 20:16:01,945 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 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-27 20:16:01,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 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-27 20:16:10,933 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:16:10,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 39 [2024-11-27 20:16:11,108 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:16:11,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 33 [2024-11-27 20:16:16,111 WARN L873 $PredicateComparison]: unable to prove that (and (exists ((|v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.base_BEFORE_CALL_27| Int) (|v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.offset_BEFORE_CALL_27| Int)) (<= (+ 2 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.base_BEFORE_CALL_27|) |v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.offset_BEFORE_CALL_27|)) |v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.base_BEFORE_CALL_27|)) (exists ((|v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.base_BEFORE_CALL_26| Int) (|v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.offset_BEFORE_CALL_26| Int)) (<= (+ (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.base_BEFORE_CALL_26|) |v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.offset_BEFORE_CALL_26|) 2) |v_ULTIMATE.start_aws_hash_table_put_harness_~#map~0#1.base_BEFORE_CALL_26|))) is different from true [2024-11-27 20:16:25,838 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 120 proven. 13 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-27 20:16:25,838 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:16:40,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687408413] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:16:40,391 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-27 20:16:40,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 24] total 28 [2024-11-27 20:16:40,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059909004] [2024-11-27 20:16:40,392 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-27 20:16:40,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-27 20:16:40,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:16:40,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-27 20:16:40,394 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=1305, Unknown=3, NotChecked=72, Total=1482 [2024-11-27 20:16:40,395 INFO L87 Difference]: Start difference. First operand 523 states and 692 transitions. Second operand has 28 states, 25 states have (on average 7.04) internal successors, (176), 23 states have internal predecessors, (176), 9 states have call successors, (56), 4 states have call predecessors, (56), 11 states have return successors, (55), 9 states have call predecessors, (55), 9 states have call successors, (55) [2024-11-27 20:16:44,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:16:48,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:16:53,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:16:57,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:17:02,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:17:06,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:17:10,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:17:15,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:17:19,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:17:23,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:17:28,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:17:32,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:17:36,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:17:41,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:17:45,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:17:50,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:17:54,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:17:58,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:18:27,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:18:29,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:18:29,815 INFO L93 Difference]: Finished difference Result 1043 states and 1377 transitions. [2024-11-27 20:18:29,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:18:29,817 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 25 states have (on average 7.04) internal successors, (176), 23 states have internal predecessors, (176), 9 states have call successors, (56), 4 states have call predecessors, (56), 11 states have return successors, (55), 9 states have call predecessors, (55), 9 states have call successors, (55) Word has length 199 [2024-11-27 20:18:29,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:18:29,821 INFO L225 Difference]: With dead ends: 1043 [2024-11-27 20:18:29,821 INFO L226 Difference]: Without dead ends: 526 [2024-11-27 20:18:29,823 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 290 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 293 ImplicationChecksByTransitivity, 30.8s TimeCoverageRelationStatistics Valid=116, Invalid=1525, Unknown=3, NotChecked=78, Total=1722 [2024-11-27 20:18:29,824 INFO L435 NwaCegarLoop]: 513 mSDtfsCounter, 4 mSDsluCounter, 9370 mSDsCounter, 0 mSdLazyCounter, 1467 mSolverCounterSat, 0 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 102.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 9883 SdHoareTripleChecker+Invalid, 2033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1467 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 547 IncrementalHoareTripleChecker+Unchecked, 108.0s IncrementalHoareTripleChecker+Time [2024-11-27 20:18:29,824 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 9883 Invalid, 2033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1467 Invalid, 19 Unknown, 547 Unchecked, 108.0s Time] [2024-11-27 20:18:29,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2024-11-27 20:18:29,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 523. [2024-11-27 20:18:29,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 380 states have (on average 1.268421052631579) internal successors, (482), 384 states have internal predecessors, (482), 96 states have call successors, (96), 39 states have call predecessors, (96), 46 states have return successors, (113), 99 states have call predecessors, (113), 95 states have call successors, (113) [2024-11-27 20:18:29,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 691 transitions. [2024-11-27 20:18:29,862 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 691 transitions. Word has length 199 [2024-11-27 20:18:29,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:18:29,862 INFO L471 AbstractCegarLoop]: Abstraction has 523 states and 691 transitions. [2024-11-27 20:18:29,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 25 states have (on average 7.04) internal successors, (176), 23 states have internal predecessors, (176), 9 states have call successors, (56), 4 states have call predecessors, (56), 11 states have return successors, (55), 9 states have call predecessors, (55), 9 states have call successors, (55) [2024-11-27 20:18:29,863 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 691 transitions. [2024-11-27 20:18:29,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-11-27 20:18:29,865 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:18:29,865 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-27 20:18:29,896 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 20:18:30,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-27 20:18:30,065 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:18:30,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:18:30,066 INFO L85 PathProgramCache]: Analyzing trace with hash 497572958, now seen corresponding path program 2 times [2024-11-27 20:18:30,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:18:30,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726893993] [2024-11-27 20:18:30,066 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:18:30,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:18:40,609 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:18:40,609 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:18:42,355 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2024-11-27 20:18:42,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:18:42,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726893993] [2024-11-27 20:18:42,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726893993] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:18:42,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280152985] [2024-11-27 20:18:42,355 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:18:42,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:18:42,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:18:42,357 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:18:42,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_08795c03-269d-44b2-8d37-dd3a48732172/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process