./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ --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 82914be9df39aade96902f979c145aa97bb18d611f7f0e9a90ee0ab6b53af5a2 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:39:27,958 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:39:28,035 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 22:39:28,041 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:39:28,042 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:39:28,070 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:39:28,071 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:39:28,071 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:39:28,072 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:39:28,073 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:39:28,074 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:39:28,074 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:39:28,075 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:39:28,076 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:39:28,076 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:39:28,077 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:39:28,078 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:39:28,078 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:39:28,079 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:39:28,079 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:39:28,080 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:39:28,082 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:39:28,082 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:39:28,083 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:39:28,083 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:39:28,084 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:39:28,085 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:39:28,085 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:39:28,086 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:39:28,086 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:39:28,087 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:39:28,088 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:39:28,088 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:39:28,089 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:39:28,089 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:39:28,089 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:39:28,089 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:39:28,090 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:39:28,090 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:39:28,090 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ 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 -> 82914be9df39aade96902f979c145aa97bb18d611f7f0e9a90ee0ab6b53af5a2 [2023-11-23 22:39:28,427 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:39:28,484 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:39:28,490 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:39:28,492 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:39:28,493 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:39:28,495 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i [2023-11-23 22:39:31,722 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:39:32,356 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:39:32,357 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i [2023-11-23 22:39:32,423 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/data/4ba27e7f5/fd6ebbb80e5f4819ad491228daa11605/FLAGdfc02b24d [2023-11-23 22:39:32,446 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/data/4ba27e7f5/fd6ebbb80e5f4819ad491228daa11605 [2023-11-23 22:39:32,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:39:32,457 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:39:32,461 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:39:32,461 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:39:32,467 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:39:32,468 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:39:32" (1/1) ... [2023-11-23 22:39:32,469 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2613909b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:32, skipping insertion in model container [2023-11-23 22:39:32,470 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:39:32" (1/1) ... [2023-11-23 22:39:32,606 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:39:32,973 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4501,4514] [2023-11-23 22:39:32,986 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4561,4574] [2023-11-23 22:39:34,359 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:34,360 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:34,361 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:34,362 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:34,363 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:34,381 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:34,382 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:34,384 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:34,385 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:35,015 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 22:39:35,016 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 22:39:35,018 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 22:39:35,019 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 22:39:35,022 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 22:39:35,023 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 22:39:35,024 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 22:39:35,025 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 22:39:35,026 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 22:39:35,027 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 22:39:35,391 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:35,392 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:35,499 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:39:35,591 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:39:35,621 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4501,4514] [2023-11-23 22:39:35,622 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/sv-benchmarks/c/aws-c-common/aws_byte_buf_eq_ignore_case_harness.i[4561,4574] [2023-11-23 22:39:35,668 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:35,669 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:35,670 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:35,670 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:35,671 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:35,680 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:35,683 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:35,686 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:35,687 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:35,747 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 22:39:35,748 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 22:39:35,749 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 22:39:35,751 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 22:39:35,752 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 22:39:35,753 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 22:39:35,754 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 22:39:35,755 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 22:39:35,755 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 22:39:35,759 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 22:39:35,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8277] [2023-11-23 22:39:35,950 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:35,951 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:39:35,974 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8763-8774] [2023-11-23 22:39:35,996 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:39:36,252 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,252 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,252 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,252 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,252 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,253 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,253 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,253 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,253 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,253 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,253 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,254 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,254 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,254 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,254 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,254 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,254 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,271 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:39:36,280 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:39:36,281 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:36 WrapperNode [2023-11-23 22:39:36,281 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:39:36,283 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:39:36,283 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:39:36,283 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:39:36,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:36" (1/1) ... [2023-11-23 22:39:36,441 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:36" (1/1) ... [2023-11-23 22:39:36,573 INFO L138 Inliner]: procedures = 690, calls = 2664, calls flagged for inlining = 59, calls inlined = 5, statements flattened = 861 [2023-11-23 22:39:36,574 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:39:36,575 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:39:36,575 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:39:36,575 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:39:36,589 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:36" (1/1) ... [2023-11-23 22:39:36,589 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:36" (1/1) ... [2023-11-23 22:39:36,600 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:36" (1/1) ... [2023-11-23 22:39:36,679 INFO L189 HeapSplitter]: Split 568 memory accesses to 7 slices as follows [2, 258, 236, 9, 6, 54, 3] [2023-11-23 22:39:36,680 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:36" (1/1) ... [2023-11-23 22:39:36,680 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:36" (1/1) ... [2023-11-23 22:39:36,724 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:36" (1/1) ... [2023-11-23 22:39:36,734 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:36" (1/1) ... [2023-11-23 22:39:36,759 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:36" (1/1) ... [2023-11-23 22:39:36,773 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:36" (1/1) ... [2023-11-23 22:39:36,796 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:39:36,805 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:39:36,805 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:39:36,806 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:39:36,807 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:36" (1/1) ... [2023-11-23 22:39:36,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:39:36,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:36,844 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:39:36,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:39:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-23 22:39:36,894 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-23 22:39:36,894 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_eq_ignore_case [2023-11-23 22:39:36,894 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_eq_ignore_case [2023-11-23 22:39:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 22:39:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 22:39:36,895 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 22:39:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 22:39:36,895 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 22:39:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 22:39:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 22:39:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 22:39:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-23 22:39:36,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-23 22:39:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 22:39:36,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 22:39:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 22:39:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:39:36,897 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2023-11-23 22:39:36,897 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2023-11-23 22:39:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-23 22:39:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-23 22:39:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-23 22:39:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-23 22:39:36,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-23 22:39:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-23 22:39:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-23 22:39:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_byte_buf_has_allocated_buffer_member [2023-11-23 22:39:36,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_byte_buf_has_allocated_buffer_member [2023-11-23 22:39:36,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:39:36,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:39:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 22:39:36,900 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 22:39:36,900 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-23 22:39:36,900 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-23 22:39:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 22:39:36,901 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 22:39:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 22:39:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-23 22:39:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-23 22:39:36,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-23 22:39:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-23 22:39:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-23 22:39:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-23 22:39:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-23 22:39:36,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-23 22:39:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-23 22:39:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-23 22:39:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-23 22:39:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-23 22:39:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-23 22:39:36,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-23 22:39:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 22:39:36,904 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 22:39:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_bounded [2023-11-23 22:39:36,904 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_bounded [2023-11-23 22:39:36,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 22:39:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 22:39:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 22:39:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 22:39:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 22:39:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-23 22:39:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-23 22:39:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_buf_equivalence [2023-11-23 22:39:36,906 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_buf_equivalence [2023-11-23 22:39:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:39:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 22:39:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 22:39:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 22:39:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 22:39:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 22:39:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-23 22:39:37,325 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:39:37,328 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:39:38,801 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:39:38,957 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:39:38,958 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 22:39:38,958 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:39:38 BoogieIcfgContainer [2023-11-23 22:39:38,959 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:39:38,961 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:39:38,962 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:39:38,965 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:39:38,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:39:32" (1/3) ... [2023-11-23 22:39:38,966 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@623720eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:39:38, skipping insertion in model container [2023-11-23 22:39:38,966 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:39:36" (2/3) ... [2023-11-23 22:39:38,967 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@623720eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:39:38, skipping insertion in model container [2023-11-23 22:39:38,967 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:39:38" (3/3) ... [2023-11-23 22:39:38,968 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_eq_ignore_case_harness.i [2023-11-23 22:39:38,989 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:39:38,989 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 22:39:39,044 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:39:39,051 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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;@626866a0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:39:39,052 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 22:39:39,057 INFO L276 IsEmpty]: Start isEmpty. Operand has 130 states, 74 states have (on average 1.2837837837837838) internal successors, (95), 75 states have internal predecessors, (95), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-23 22:39:39,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-23 22:39:39,073 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:39,074 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 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] [2023-11-23 22:39:39,074 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:39,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:39,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1176682466, now seen corresponding path program 1 times [2023-11-23 22:39:39,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:39,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916344412] [2023-11-23 22:39:39,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:39,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:39,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:39,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:39,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:39,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:39:39,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:39:40,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:40,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:39:40,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:40,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:39:40,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 22:39:40,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 22:39:40,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-23 22:39:40,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 22:39:40,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 22:39:40,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 22:39:40,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 22:39:40,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 22:39:40,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 22:39:40,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:40,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:39:40,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-23 22:39:40,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:40,530 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2023-11-23 22:39:40,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:40,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916344412] [2023-11-23 22:39:40,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916344412] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:40,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:39:40,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:39:40,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604802932] [2023-11-23 22:39:40,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:40,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:39:40,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:40,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:39:40,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:39:40,579 INFO L87 Difference]: Start difference. First operand has 130 states, 74 states have (on average 1.2837837837837838) internal successors, (95), 75 states have internal predecessors, (95), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (20), 5 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 22:39:41,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:41,961 INFO L93 Difference]: Finished difference Result 259 states and 385 transitions. [2023-11-23 22:39:41,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:39:41,964 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (20), 5 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 103 [2023-11-23 22:39:41,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:41,975 INFO L225 Difference]: With dead ends: 259 [2023-11-23 22:39:41,975 INFO L226 Difference]: Without dead ends: 130 [2023-11-23 22:39:41,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:39:41,984 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 146 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:41,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 118 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-23 22:39:42,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-23 22:39:42,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 128. [2023-11-23 22:39:42,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 73 states have (on average 1.2465753424657535) internal successors, (91), 74 states have internal predecessors, (91), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2023-11-23 22:39:42,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 174 transitions. [2023-11-23 22:39:42,052 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 174 transitions. Word has length 103 [2023-11-23 22:39:42,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:42,052 INFO L495 AbstractCegarLoop]: Abstraction has 128 states and 174 transitions. [2023-11-23 22:39:42,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (20), 5 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 22:39:42,053 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 174 transitions. [2023-11-23 22:39:42,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-23 22:39:42,057 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:42,058 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 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] [2023-11-23 22:39:42,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:39:42,058 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:42,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:42,059 INFO L85 PathProgramCache]: Analyzing trace with hash 419513952, now seen corresponding path program 1 times [2023-11-23 22:39:42,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:42,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736768598] [2023-11-23 22:39:42,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:42,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:42,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:42,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:42,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:42,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:39:42,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:39:43,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:43,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:39:43,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:43,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:39:43,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 22:39:43,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 22:39:43,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-23 22:39:43,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 22:39:43,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 22:39:43,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-23 22:39:43,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 22:39:43,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 22:39:43,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 22:39:43,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:43,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:39:43,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-11-23 22:39:43,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:43,514 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-11-23 22:39:43,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:43,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736768598] [2023-11-23 22:39:43,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736768598] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:43,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065447900] [2023-11-23 22:39:43,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:43,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:43,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:43,518 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:43,529 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:39:44,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:44,219 INFO L262 TraceCheckSpWp]: Trace formula consists of 2895 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 22:39:44,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:44,420 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-23 22:39:44,421 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:44,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2065447900] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:44,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:39:44,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-11-23 22:39:44,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159978822] [2023-11-23 22:39:44,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:44,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:39:44,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:44,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:39:44,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-23 22:39:44,427 INFO L87 Difference]: Start difference. First operand 128 states and 174 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 22:39:45,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:45,464 INFO L93 Difference]: Finished difference Result 252 states and 347 transitions. [2023-11-23 22:39:45,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:39:45,465 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 103 [2023-11-23 22:39:45,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:45,469 INFO L225 Difference]: With dead ends: 252 [2023-11-23 22:39:45,470 INFO L226 Difference]: Without dead ends: 130 [2023-11-23 22:39:45,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-23 22:39:45,474 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 36 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:45,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 410 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 22:39:45,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2023-11-23 22:39:45,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2023-11-23 22:39:45,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 74 states have (on average 1.2432432432432432) internal successors, (92), 76 states have internal predecessors, (92), 42 states have call successors, (42), 12 states have call predecessors, (42), 13 states have return successors, (47), 41 states have call predecessors, (47), 41 states have call successors, (47) [2023-11-23 22:39:45,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 181 transitions. [2023-11-23 22:39:45,555 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 181 transitions. Word has length 103 [2023-11-23 22:39:45,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:45,556 INFO L495 AbstractCegarLoop]: Abstraction has 130 states and 181 transitions. [2023-11-23 22:39:45,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 22:39:45,557 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 181 transitions. [2023-11-23 22:39:45,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 22:39:45,569 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:45,570 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 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] [2023-11-23 22:39:45,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:45,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-23 22:39:45,784 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:45,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:45,784 INFO L85 PathProgramCache]: Analyzing trace with hash -600528461, now seen corresponding path program 1 times [2023-11-23 22:39:45,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:45,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562449841] [2023-11-23 22:39:45,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:45,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:45,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:46,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:39:46,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:39:46,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:46,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:39:46,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:46,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:39:46,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 22:39:46,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:39:46,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 22:39:46,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 22:39:46,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 22:39:46,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 22:39:46,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 22:39:46,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 22:39:46,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-23 22:39:46,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:46,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:39:46,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-23 22:39:46,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:46,857 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-11-23 22:39:46,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:46,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562449841] [2023-11-23 22:39:46,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562449841] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:46,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [369293492] [2023-11-23 22:39:46,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:46,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:46,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:46,860 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:46,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:39:47,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:47,541 INFO L262 TraceCheckSpWp]: Trace formula consists of 2909 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 22:39:47,548 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:47,566 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-23 22:39:47,566 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:47,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [369293492] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:47,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:39:47,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 7 [2023-11-23 22:39:47,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362631372] [2023-11-23 22:39:47,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:47,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:39:47,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:47,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:39:47,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:39:47,573 INFO L87 Difference]: Start difference. First operand 130 states and 181 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 22:39:48,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:48,092 INFO L93 Difference]: Finished difference Result 276 states and 391 transitions. [2023-11-23 22:39:48,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:39:48,093 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 109 [2023-11-23 22:39:48,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:48,096 INFO L225 Difference]: With dead ends: 276 [2023-11-23 22:39:48,097 INFO L226 Difference]: Without dead ends: 152 [2023-11-23 22:39:48,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:39:48,099 INFO L413 NwaCegarLoop]: 161 mSDtfsCounter, 42 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 493 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:48,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 493 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 22:39:48,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2023-11-23 22:39:48,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 132. [2023-11-23 22:39:48,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 76 states have (on average 1.236842105263158) internal successors, (94), 78 states have internal predecessors, (94), 42 states have call successors, (42), 12 states have call predecessors, (42), 13 states have return successors, (47), 41 states have call predecessors, (47), 41 states have call successors, (47) [2023-11-23 22:39:48,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 183 transitions. [2023-11-23 22:39:48,126 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 183 transitions. Word has length 109 [2023-11-23 22:39:48,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:48,127 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 183 transitions. [2023-11-23 22:39:48,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 22:39:48,127 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 183 transitions. [2023-11-23 22:39:48,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 22:39:48,129 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:48,130 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 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] [2023-11-23 22:39:48,160 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:48,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:48,355 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:48,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:48,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1617101937, now seen corresponding path program 1 times [2023-11-23 22:39:48,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:48,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141500725] [2023-11-23 22:39:48,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:48,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:48,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:48,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:48,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:48,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:39:48,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:39:49,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:49,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:39:49,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:49,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:39:49,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 22:39:49,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:39:49,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 22:39:49,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 22:39:49,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 22:39:49,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 22:39:49,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 22:39:49,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 22:39:49,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-23 22:39:49,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:49,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:39:49,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-23 22:39:49,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:49,556 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-11-23 22:39:49,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:49,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141500725] [2023-11-23 22:39:49,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141500725] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:49,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1565600400] [2023-11-23 22:39:49,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:49,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:49,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:49,559 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:49,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:39:50,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:50,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 2904 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 22:39:50,278 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:50,293 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-23 22:39:50,293 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:50,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1565600400] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:50,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:39:50,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 7 [2023-11-23 22:39:50,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526735351] [2023-11-23 22:39:50,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:50,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:39:50,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:50,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:39:50,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:39:50,297 INFO L87 Difference]: Start difference. First operand 132 states and 183 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 22:39:50,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:50,800 INFO L93 Difference]: Finished difference Result 268 states and 378 transitions. [2023-11-23 22:39:50,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:39:50,801 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 109 [2023-11-23 22:39:50,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:50,807 INFO L225 Difference]: With dead ends: 268 [2023-11-23 22:39:50,808 INFO L226 Difference]: Without dead ends: 142 [2023-11-23 22:39:50,810 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:39:50,811 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 29 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 474 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:50,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 474 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 22:39:50,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2023-11-23 22:39:50,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 134. [2023-11-23 22:39:50,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 78 states have (on average 1.2307692307692308) internal successors, (96), 80 states have internal predecessors, (96), 42 states have call successors, (42), 12 states have call predecessors, (42), 13 states have return successors, (47), 41 states have call predecessors, (47), 41 states have call successors, (47) [2023-11-23 22:39:50,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 185 transitions. [2023-11-23 22:39:50,855 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 185 transitions. Word has length 109 [2023-11-23 22:39:50,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:50,856 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 185 transitions. [2023-11-23 22:39:50,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 22:39:50,857 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 185 transitions. [2023-11-23 22:39:50,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 22:39:50,859 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:50,860 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 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] [2023-11-23 22:39:50,895 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:51,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:51,081 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:51,081 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:51,082 INFO L85 PathProgramCache]: Analyzing trace with hash -1439562123, now seen corresponding path program 1 times [2023-11-23 22:39:51,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:51,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995314681] [2023-11-23 22:39:51,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:51,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:51,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:51,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:51,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:51,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:39:51,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:39:52,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:52,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:39:52,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:52,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:39:52,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 22:39:52,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:39:52,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 22:39:52,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 22:39:52,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 22:39:52,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-23 22:39:52,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 22:39:52,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-23 22:39:52,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-23 22:39:52,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:52,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:39:52,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-23 22:39:52,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:52,558 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-11-23 22:39:52,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:52,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995314681] [2023-11-23 22:39:52,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995314681] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:52,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [940243190] [2023-11-23 22:39:52,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:52,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:52,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:52,561 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:52,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:39:53,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:53,304 INFO L262 TraceCheckSpWp]: Trace formula consists of 2912 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 22:39:53,311 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:53,490 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-23 22:39:53,491 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:53,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [940243190] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:53,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:39:53,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2023-11-23 22:39:53,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33747835] [2023-11-23 22:39:53,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:53,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:39:53,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:53,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:39:53,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-23 22:39:53,495 INFO L87 Difference]: Start difference. First operand 134 states and 185 transitions. Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-23 22:39:54,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:54,241 INFO L93 Difference]: Finished difference Result 220 states and 304 transitions. [2023-11-23 22:39:54,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:39:54,242 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) Word has length 109 [2023-11-23 22:39:54,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:54,244 INFO L225 Difference]: With dead ends: 220 [2023-11-23 22:39:54,244 INFO L226 Difference]: Without dead ends: 134 [2023-11-23 22:39:54,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-11-23 22:39:54,246 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 36 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:54,247 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 555 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 22:39:54,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2023-11-23 22:39:54,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2023-11-23 22:39:54,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 78 states have (on average 1.2307692307692308) internal successors, (96), 80 states have internal predecessors, (96), 42 states have call successors, (42), 12 states have call predecessors, (42), 13 states have return successors, (45), 41 states have call predecessors, (45), 41 states have call successors, (45) [2023-11-23 22:39:54,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 183 transitions. [2023-11-23 22:39:54,270 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 183 transitions. Word has length 109 [2023-11-23 22:39:54,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:54,271 INFO L495 AbstractCegarLoop]: Abstraction has 134 states and 183 transitions. [2023-11-23 22:39:54,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 6 states have internal predecessors, (48), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-23 22:39:54,271 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 183 transitions. [2023-11-23 22:39:54,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-23 22:39:54,273 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:54,273 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-23 22:39:54,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:54,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:54,499 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:54,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:54,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1067417697, now seen corresponding path program 2 times [2023-11-23 22:39:54,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:54,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31540393] [2023-11-23 22:39:54,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:54,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:54,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:55,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:39:55,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:39:55,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:55,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:39:55,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:55,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:39:55,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 22:39:55,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:39:55,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 22:39:55,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 22:39:55,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 22:39:55,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 22:39:55,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 22:39:55,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-23 22:39:55,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 22:39:55,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:55,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:39:55,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-11-23 22:39:55,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:55,973 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-11-23 22:39:55,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:55,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31540393] [2023-11-23 22:39:55,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31540393] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:55,974 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1998465020] [2023-11-23 22:39:55,975 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:39:55,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:55,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:55,976 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:55,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:39:56,607 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-23 22:39:56,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:39:56,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 2314 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 22:39:56,624 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:39:56,756 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-23 22:39:56,757 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:39:56,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1998465020] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:39:56,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:39:56,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 15 [2023-11-23 22:39:56,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121852898] [2023-11-23 22:39:56,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:39:56,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 22:39:56,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:39:56,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 22:39:56,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2023-11-23 22:39:56,759 INFO L87 Difference]: Start difference. First operand 134 states and 183 transitions. Second operand has 8 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-23 22:39:58,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:39:58,335 INFO L93 Difference]: Finished difference Result 145 states and 201 transitions. [2023-11-23 22:39:58,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 22:39:58,336 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 121 [2023-11-23 22:39:58,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:39:58,339 INFO L225 Difference]: With dead ends: 145 [2023-11-23 22:39:58,339 INFO L226 Difference]: Without dead ends: 143 [2023-11-23 22:39:58,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:39:58,341 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 23 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 1113 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:39:58,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 1113 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 22:39:58,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2023-11-23 22:39:58,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 142. [2023-11-23 22:39:58,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 83 states have (on average 1.216867469879518) internal successors, (101), 86 states have internal predecessors, (101), 43 states have call successors, (43), 13 states have call predecessors, (43), 15 states have return successors, (54), 42 states have call predecessors, (54), 42 states have call successors, (54) [2023-11-23 22:39:58,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 198 transitions. [2023-11-23 22:39:58,370 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 198 transitions. Word has length 121 [2023-11-23 22:39:58,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:39:58,372 INFO L495 AbstractCegarLoop]: Abstraction has 142 states and 198 transitions. [2023-11-23 22:39:58,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2023-11-23 22:39:58,372 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 198 transitions. [2023-11-23 22:39:58,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-23 22:39:58,375 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:39:58,375 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:39:58,414 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 22:39:58,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:58,591 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:39:58,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:39:58,591 INFO L85 PathProgramCache]: Analyzing trace with hash -950714541, now seen corresponding path program 1 times [2023-11-23 22:39:58,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:39:58,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176511769] [2023-11-23 22:39:58,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:58,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:39:58,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:59,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:39:59,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:39:59,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:59,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:39:59,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:59,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:39:59,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 22:39:59,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:39:59,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 22:39:59,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 22:39:59,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 22:39:59,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 22:39:59,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 22:39:59,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-23 22:39:59,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 22:39:59,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:39:59,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:39:59,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-11-23 22:39:59,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:39:59,985 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2023-11-23 22:39:59,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:39:59,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176511769] [2023-11-23 22:39:59,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176511769] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:39:59,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875579] [2023-11-23 22:39:59,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:39:59,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:39:59,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:39:59,987 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:39:59,995 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 22:40:00,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:00,673 INFO L262 TraceCheckSpWp]: Trace formula consists of 2950 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 22:40:00,678 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:40:00,825 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-23 22:40:00,825 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:40:00,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875579] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:00,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:40:00,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 13 [2023-11-23 22:40:00,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313945135] [2023-11-23 22:40:00,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:00,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:40:00,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:00,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:40:00,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-23 22:40:00,829 INFO L87 Difference]: Start difference. First operand 142 states and 198 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-23 22:40:02,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:40:02,044 INFO L93 Difference]: Finished difference Result 250 states and 348 transitions. [2023-11-23 22:40:02,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:40:02,045 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 125 [2023-11-23 22:40:02,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:40:02,049 INFO L225 Difference]: With dead ends: 250 [2023-11-23 22:40:02,049 INFO L226 Difference]: Without dead ends: 140 [2023-11-23 22:40:02,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-11-23 22:40:02,052 INFO L413 NwaCegarLoop]: 157 mSDtfsCounter, 35 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 696 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:40:02,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 696 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 22:40:02,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2023-11-23 22:40:02,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 140. [2023-11-23 22:40:02,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 82 states have (on average 1.2073170731707317) internal successors, (99), 84 states have internal predecessors, (99), 43 states have call successors, (43), 13 states have call predecessors, (43), 14 states have return successors, (50), 42 states have call predecessors, (50), 42 states have call successors, (50) [2023-11-23 22:40:02,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 192 transitions. [2023-11-23 22:40:02,091 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 192 transitions. Word has length 125 [2023-11-23 22:40:02,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:40:02,092 INFO L495 AbstractCegarLoop]: Abstraction has 140 states and 192 transitions. [2023-11-23 22:40:02,092 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-23 22:40:02,093 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 192 transitions. [2023-11-23 22:40:02,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 22:40:02,096 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:40:02,096 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2023-11-23 22:40:02,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 22:40:02,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:02,311 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:40:02,311 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:40:02,311 INFO L85 PathProgramCache]: Analyzing trace with hash 547436702, now seen corresponding path program 1 times [2023-11-23 22:40:02,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:40:02,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122011172] [2023-11-23 22:40:02,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:02,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:40:02,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:06,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:40:06,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:06,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-23 22:40:06,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:06,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-23 22:40:06,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:06,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:40:06,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:06,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:40:06,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:06,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:40:06,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:06,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-23 22:40:06,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:06,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 22:40:06,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:06,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-23 22:40:06,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:06,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-23 22:40:06,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:06,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-23 22:40:06,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:06,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-23 22:40:07,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:07,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-23 22:40:07,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:07,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-23 22:40:07,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:07,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2023-11-23 22:40:07,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:07,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-23 22:40:07,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:07,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:40:07,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:07,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-23 22:40:07,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:07,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-11-23 22:40:07,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:07,769 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 27 proven. 16 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2023-11-23 22:40:07,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:40:07,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122011172] [2023-11-23 22:40:07,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122011172] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:40:07,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486299630] [2023-11-23 22:40:07,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:40:07,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:40:07,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:40:07,772 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:40:07,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f346777d-d854-4622-b592-83e27176817a/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 22:40:08,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:40:08,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 2967 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-23 22:40:08,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:40:08,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 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 10 treesize of output 8 [2023-11-23 22:40:08,848 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 19 treesize of output 1 [2023-11-23 22:40:09,488 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 19 treesize of output 14 [2023-11-23 22:40:10,140 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-11-23 22:40:10,140 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:40:10,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486299630] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:40:10,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:40:10,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [14] total 28 [2023-11-23 22:40:10,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006322952] [2023-11-23 22:40:10,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:40:10,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-23 22:40:10,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:40:10,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-23 22:40:10,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=681, Unknown=0, NotChecked=0, Total=756 [2023-11-23 22:40:10,145 INFO L87 Difference]: Start difference. First operand 140 states and 192 transitions. Second operand has 16 states, 13 states have (on average 5.461538461538462) internal successors, (71), 15 states have internal predecessors, (71), 7 states have call successors, (20), 4 states have call predecessors, (20), 7 states have return successors, (19), 7 states have call predecessors, (19), 7 states have call successors, (19) [2023-11-23 22:40:15,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]