./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme --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 9a96b91703f0cc76adc9b0fdbd8386a96920c1be21a810b6415a59c2166f1461 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 12:00:29,574 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 12:00:29,692 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 12:00:29,701 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 12:00:29,702 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 12:00:29,740 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 12:00:29,740 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 12:00:29,741 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 12:00:29,743 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 12:00:29,748 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 12:00:29,749 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 12:00:29,749 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 12:00:29,750 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 12:00:29,752 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 12:00:29,752 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 12:00:29,753 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 12:00:29,753 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 12:00:29,753 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 12:00:29,754 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 12:00:29,754 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 12:00:29,755 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 12:00:29,755 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 12:00:29,756 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 12:00:29,756 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 12:00:29,757 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 12:00:29,757 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 12:00:29,758 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 12:00:29,758 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 12:00:29,759 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:00:29,759 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 12:00:29,761 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 12:00:29,761 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 12:00:29,761 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 12:00:29,761 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 12:00:29,762 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 12:00:29,762 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 12:00:29,762 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 12:00:29,762 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 12:00:29,762 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 12:00:29,763 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_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/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_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme 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 -> 9a96b91703f0cc76adc9b0fdbd8386a96920c1be21a810b6415a59c2166f1461 [2023-11-26 12:00:30,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 12:00:30,123 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 12:00:30,126 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 12:00:30,127 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 12:00:30,128 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 12:00:30,129 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness.i [2023-11-26 12:00:33,229 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 12:00:33,839 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 12:00:33,840 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness.i [2023-11-26 12:00:33,886 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/data/e193be816/9944fc07f3614d0c8e330113aa1354f5/FLAG30da66abd [2023-11-26 12:00:33,907 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/data/e193be816/9944fc07f3614d0c8e330113aa1354f5 [2023-11-26 12:00:33,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 12:00:33,916 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 12:00:33,919 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 12:00:33,919 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 12:00:33,925 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 12:00:33,925 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:00:33" (1/1) ... [2023-11-26 12:00:33,926 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55d6eb6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:33, skipping insertion in model container [2023-11-26 12:00:33,926 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:00:33" (1/1) ... [2023-11-26 12:00:34,051 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 12:00:34,363 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_c97d9bd3-2c06-46a4-8291-2525d1d79e87/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness.i[4494,4507] [2023-11-26 12:00:34,372 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_c97d9bd3-2c06-46a4-8291-2525d1d79e87/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness.i[4554,4567] [2023-11-26 12:00:35,492 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:35,493 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:35,494 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:35,495 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:35,496 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:35,511 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:35,512 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:35,514 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:35,515 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:35,935 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 12:00:35,936 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 12:00:35,937 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 12:00:35,939 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 12:00:35,941 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 12:00:35,941 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 12:00:35,942 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 12:00:35,943 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 12:00:35,944 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 12:00:35,944 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 12:00:36,244 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:36,244 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:36,316 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:00:36,364 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 12:00:36,391 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_c97d9bd3-2c06-46a4-8291-2525d1d79e87/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness.i[4494,4507] [2023-11-26 12:00:36,392 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_c97d9bd3-2c06-46a4-8291-2525d1d79e87/sv-benchmarks/c/aws-c-common/aws_byte_buf_advance_harness.i[4554,4567] [2023-11-26 12:00:36,460 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:36,460 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:36,460 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:36,462 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:36,463 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:36,482 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:36,484 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:36,485 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:36,486 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:36,595 WARN L638 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-26 12:00:36,596 WARN L638 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-26 12:00:36,597 WARN L638 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-26 12:00:36,598 WARN L638 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-26 12:00:36,600 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-26 12:00:36,601 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-26 12:00:36,602 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-26 12:00:36,602 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-26 12:00:36,603 WARN L638 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-26 12:00:36,603 WARN L638 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-26 12:00:36,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : "+r"(index)); [8291] [2023-11-26 12:00:36,735 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:36,736 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-26 12:00:36,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [8777-8788] [2023-11-26 12:00:36,780 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 12:00:37,081 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,082 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,082 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,082 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,082 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,082 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,082 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,083 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,083 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,083 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,083 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,083 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,083 WARN L675 CHandler]: The function predicate is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,084 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,084 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,084 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,084 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,084 WARN L675 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 12:00:37,092 INFO L206 MainTranslator]: Completed translation [2023-11-26 12:00:37,092 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:37 WrapperNode [2023-11-26 12:00:37,093 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 12:00:37,094 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 12:00:37,094 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 12:00:37,094 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 12:00:37,102 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:37" (1/1) ... [2023-11-26 12:00:37,220 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:37" (1/1) ... [2023-11-26 12:00:37,343 INFO L138 Inliner]: procedures = 690, calls = 2680, calls flagged for inlining = 60, calls inlined = 8, statements flattened = 972 [2023-11-26 12:00:37,345 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 12:00:37,345 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 12:00:37,345 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 12:00:37,346 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 12:00:37,357 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:37" (1/1) ... [2023-11-26 12:00:37,358 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:37" (1/1) ... [2023-11-26 12:00:37,381 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:37" (1/1) ... [2023-11-26 12:00:37,526 INFO L175 MemorySlicer]: Split 591 memory accesses to 6 slices as follows [2, 256, 81, 243, 6, 3]. 43 percent of accesses are in the largest equivalence class. The 514 initializations are split as follows [2, 256, 12, 241, 0, 3]. The 19 writes are split as follows [0, 0, 17, 0, 2, 0]. [2023-11-26 12:00:37,527 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:37" (1/1) ... [2023-11-26 12:00:37,527 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:37" (1/1) ... [2023-11-26 12:00:37,602 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:37" (1/1) ... [2023-11-26 12:00:37,611 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:37" (1/1) ... [2023-11-26 12:00:37,636 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:37" (1/1) ... [2023-11-26 12:00:37,643 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:37" (1/1) ... [2023-11-26 12:00:37,658 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 12:00:37,660 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 12:00:37,660 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 12:00:37,660 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 12:00:37,661 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:37" (1/1) ... [2023-11-26 12:00:37,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 12:00:37,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:37,728 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 12:00:37,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 12:00:37,773 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_valid [2023-11-26 12:00:37,774 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_valid [2023-11-26 12:00:37,775 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 12:00:37,775 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-26 12:00:37,775 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-26 12:00:37,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 12:00:37,775 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 12:00:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 12:00:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 12:00:37,776 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 12:00:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 12:00:37,777 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-26 12:00:37,778 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-26 12:00:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 12:00:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 12:00:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 12:00:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 12:00:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 12:00:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 12:00:37,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 12:00:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 12:00:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_byte_buf_has_allocated_buffer_member [2023-11-26 12:00:37,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_byte_buf_has_allocated_buffer_member [2023-11-26 12:00:37,779 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 12:00:37,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 12:00:37,780 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-26 12:00:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-26 12:00:37,780 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2023-11-26 12:00:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2023-11-26 12:00:37,780 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 12:00:37,780 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 12:00:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 12:00:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 12:00:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 12:00:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 12:00:37,781 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 12:00:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 12:00:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 12:00:37,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 12:00:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 12:00:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 12:00:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 12:00:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 12:00:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 12:00:37,783 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-26 12:00:37,783 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-26 12:00:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure aws_byte_buf_is_bounded [2023-11-26 12:00:37,784 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_byte_buf_is_bounded [2023-11-26 12:00:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 12:00:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 12:00:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 12:00:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 12:00:37,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 12:00:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 12:00:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2023-11-26 12:00:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2023-11-26 12:00:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2023-11-26 12:00:37,785 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2023-11-26 12:00:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 12:00:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 12:00:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 12:00:37,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 12:00:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 12:00:37,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 12:00:38,168 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 12:00:38,171 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 12:00:39,805 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 12:00:39,997 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 12:00:39,998 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-26 12:00:39,999 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:39 BoogieIcfgContainer [2023-11-26 12:00:39,999 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 12:00:40,004 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 12:00:40,004 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 12:00:40,007 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 12:00:40,008 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:00:33" (1/3) ... [2023-11-26 12:00:40,010 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28a8f921 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:00:40, skipping insertion in model container [2023-11-26 12:00:40,010 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:00:37" (2/3) ... [2023-11-26 12:00:40,012 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28a8f921 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:00:40, skipping insertion in model container [2023-11-26 12:00:40,012 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:00:39" (3/3) ... [2023-11-26 12:00:40,015 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_byte_buf_advance_harness.i [2023-11-26 12:00:40,036 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 12:00:40,036 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 12:00:40,109 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 12:00:40,121 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;@61a60b66, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 12:00:40,121 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 12:00:40,127 INFO L276 IsEmpty]: Start isEmpty. Operand has 157 states, 90 states have (on average 1.2555555555555555) internal successors, (113), 90 states have internal predecessors, (113), 55 states have call successors, (55), 11 states have call predecessors, (55), 11 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-11-26 12:00:40,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-26 12:00:40,146 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:40,148 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 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] [2023-11-26 12:00:40,149 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:40,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:40,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1493556577, now seen corresponding path program 1 times [2023-11-26 12:00:40,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:40,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499311400] [2023-11-26 12:00:40,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:40,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:40,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:40,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:40,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:41,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 12:00:41,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:41,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:00:41,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:41,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:41,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:41,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 12:00:41,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:41,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:41,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:41,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 12:00:41,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:41,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:41,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:41,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 12:00:41,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:41,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 12:00:41,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:41,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 12:00:41,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:41,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 12:00:41,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:41,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-26 12:00:41,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:41,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-26 12:00:41,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:41,342 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-26 12:00:41,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:41,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499311400] [2023-11-26 12:00:41,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499311400] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:41,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:00:41,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 12:00:41,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446071297] [2023-11-26 12:00:41,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:41,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 12:00:41,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:41,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 12:00:41,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:41,401 INFO L87 Difference]: Start difference. First operand has 157 states, 90 states have (on average 1.2555555555555555) internal successors, (113), 90 states have internal predecessors, (113), 55 states have call successors, (55), 11 states have call predecessors, (55), 11 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-26 12:00:43,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:43,154 INFO L93 Difference]: Finished difference Result 317 states and 488 transitions. [2023-11-26 12:00:43,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 12:00:43,156 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 79 [2023-11-26 12:00:43,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:43,170 INFO L225 Difference]: With dead ends: 317 [2023-11-26 12:00:43,170 INFO L226 Difference]: Without dead ends: 161 [2023-11-26 12:00:43,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 12:00:43,189 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 59 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:43,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 230 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-26 12:00:43,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-11-26 12:00:43,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 155. [2023-11-26 12:00:43,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 88 states have (on average 1.2159090909090908) internal successors, (107), 89 states have internal predecessors, (107), 55 states have call successors, (55), 11 states have call predecessors, (55), 11 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-26 12:00:43,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 216 transitions. [2023-11-26 12:00:43,249 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 216 transitions. Word has length 79 [2023-11-26 12:00:43,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:43,251 INFO L495 AbstractCegarLoop]: Abstraction has 155 states and 216 transitions. [2023-11-26 12:00:43,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-26 12:00:43,251 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 216 transitions. [2023-11-26 12:00:43,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-26 12:00:43,256 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:43,256 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 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] [2023-11-26 12:00:43,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 12:00:43,257 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:43,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:43,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1591189385, now seen corresponding path program 1 times [2023-11-26 12:00:43,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:43,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968965685] [2023-11-26 12:00:43,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:43,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:43,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:44,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 12:00:44,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:00:44,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:44,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 12:00:44,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:44,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 12:00:44,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-26 12:00:44,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 12:00:44,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 12:00:44,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 12:00:44,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 12:00:44,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-26 12:00:44,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-26 12:00:44,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-26 12:00:44,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:44,352 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-11-26 12:00:44,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:44,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968965685] [2023-11-26 12:00:44,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968965685] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:44,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [360171524] [2023-11-26 12:00:44,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:44,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:44,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:44,359 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:44,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 12:00:45,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:45,083 INFO L262 TraceCheckSpWp]: Trace formula consists of 2734 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:00:45,094 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:45,286 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-26 12:00:45,286 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:45,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [360171524] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:45,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:00:45,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-11-26 12:00:45,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998471001] [2023-11-26 12:00:45,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:45,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 12:00:45,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:45,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 12:00:45,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-26 12:00:45,290 INFO L87 Difference]: Start difference. First operand 155 states and 216 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-26 12:00:46,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:46,480 INFO L93 Difference]: Finished difference Result 306 states and 434 transitions. [2023-11-26 12:00:46,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 12:00:46,481 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 84 [2023-11-26 12:00:46,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:46,484 INFO L225 Difference]: With dead ends: 306 [2023-11-26 12:00:46,485 INFO L226 Difference]: Without dead ends: 157 [2023-11-26 12:00:46,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-11-26 12:00:46,487 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 68 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 463 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:46,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 463 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-26 12:00:46,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-11-26 12:00:46,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2023-11-26 12:00:46,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 89 states have (on average 1.2134831460674158) internal successors, (108), 91 states have internal predecessors, (108), 55 states have call successors, (55), 11 states have call predecessors, (55), 12 states have return successors, (63), 54 states have call predecessors, (63), 54 states have call successors, (63) [2023-11-26 12:00:46,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 226 transitions. [2023-11-26 12:00:46,514 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 226 transitions. Word has length 84 [2023-11-26 12:00:46,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:46,515 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 226 transitions. [2023-11-26 12:00:46,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-26 12:00:46,515 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 226 transitions. [2023-11-26 12:00:46,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-26 12:00:46,518 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:46,518 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 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] [2023-11-26 12:00:46,535 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:46,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-26 12:00:46,730 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:46,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:46,731 INFO L85 PathProgramCache]: Analyzing trace with hash -2116777854, now seen corresponding path program 1 times [2023-11-26 12:00:46,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:46,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049045561] [2023-11-26 12:00:46,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:46,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:46,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:47,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 12:00:47,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:00:47,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:47,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 12:00:47,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:47,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 12:00:47,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 12:00:47,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-26 12:00:47,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-26 12:00:47,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-26 12:00:47,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-26 12:00:47,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-26 12:00:47,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-11-26 12:00:47,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 12:00:47,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:47,806 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-11-26 12:00:47,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:47,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049045561] [2023-11-26 12:00:47,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049045561] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:47,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1592595596] [2023-11-26 12:00:47,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:47,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:47,808 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:47,809 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:47,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 12:00:48,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:48,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 2751 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 12:00:48,510 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:48,683 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-26 12:00:48,683 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:48,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1592595596] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:48,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:00:48,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2023-11-26 12:00:48,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864337368] [2023-11-26 12:00:48,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:48,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 12:00:48,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:48,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 12:00:48,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-26 12:00:48,687 INFO L87 Difference]: Start difference. First operand 157 states and 226 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-26 12:00:49,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:49,907 INFO L93 Difference]: Finished difference Result 272 states and 393 transitions. [2023-11-26 12:00:49,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:00:49,908 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) Word has length 90 [2023-11-26 12:00:49,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:49,916 INFO L225 Difference]: With dead ends: 272 [2023-11-26 12:00:49,916 INFO L226 Difference]: Without dead ends: 157 [2023-11-26 12:00:49,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-11-26 12:00:49,920 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 76 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 786 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:49,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 786 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-26 12:00:49,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-11-26 12:00:49,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2023-11-26 12:00:49,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 89 states have (on average 1.2134831460674158) internal successors, (108), 91 states have internal predecessors, (108), 55 states have call successors, (55), 11 states have call predecessors, (55), 12 states have return successors, (60), 54 states have call predecessors, (60), 54 states have call successors, (60) [2023-11-26 12:00:49,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 223 transitions. [2023-11-26 12:00:49,970 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 223 transitions. Word has length 90 [2023-11-26 12:00:49,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:49,971 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 223 transitions. [2023-11-26 12:00:49,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 6 states have internal predecessors, (43), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-26 12:00:49,971 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 223 transitions. [2023-11-26 12:00:49,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-26 12:00:49,976 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:49,977 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 12:00:49,993 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:50,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:50,188 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:50,188 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:50,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1412501939, now seen corresponding path program 2 times [2023-11-26 12:00:50,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:50,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423281071] [2023-11-26 12:00:50,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:50,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:50,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:50,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:50,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:50,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 12:00:50,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:50,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:00:50,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:51,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 12:00:51,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:51,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 12:00:51,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 12:00:51,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-26 12:00:51,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-26 12:00:51,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-26 12:00:51,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-26 12:00:51,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-26 12:00:51,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 12:00:51,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-26 12:00:51,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:51,201 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-11-26 12:00:51,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:51,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423281071] [2023-11-26 12:00:51,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423281071] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:51,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493550484] [2023-11-26 12:00:51,202 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 12:00:51,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:51,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:51,203 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:51,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 12:00:51,841 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-26 12:00:51,841 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:00:51,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 2373 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-26 12:00:51,859 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:52,106 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-11-26 12:00:52,106 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 12:00:52,293 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-11-26 12:00:52,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493550484] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:52,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-26 12:00:52,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8, 6] total 14 [2023-11-26 12:00:52,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390237597] [2023-11-26 12:00:52,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:52,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 12:00:52,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:52,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 12:00:52,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2023-11-26 12:00:52,297 INFO L87 Difference]: Start difference. First operand 157 states and 223 transitions. Second operand has 6 states, 5 states have (on average 7.6) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-26 12:00:53,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:53,131 INFO L93 Difference]: Finished difference Result 239 states and 340 transitions. [2023-11-26 12:00:53,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:00:53,132 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 96 [2023-11-26 12:00:53,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:53,135 INFO L225 Difference]: With dead ends: 239 [2023-11-26 12:00:53,135 INFO L226 Difference]: Without dead ends: 157 [2023-11-26 12:00:53,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 212 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2023-11-26 12:00:53,137 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 212 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 729 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:53,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 729 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-26 12:00:53,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2023-11-26 12:00:53,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 157. [2023-11-26 12:00:53,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 89 states have (on average 1.2134831460674158) internal successors, (108), 91 states have internal predecessors, (108), 55 states have call successors, (55), 11 states have call predecessors, (55), 12 states have return successors, (59), 54 states have call predecessors, (59), 54 states have call successors, (59) [2023-11-26 12:00:53,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 222 transitions. [2023-11-26 12:00:53,160 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 222 transitions. Word has length 96 [2023-11-26 12:00:53,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:53,161 INFO L495 AbstractCegarLoop]: Abstraction has 157 states and 222 transitions. [2023-11-26 12:00:53,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 6 states have internal predecessors, (38), 4 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-26 12:00:53,161 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 222 transitions. [2023-11-26 12:00:53,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-26 12:00:53,163 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:53,163 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-26 12:00:53,175 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-26 12:00:53,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:53,374 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:53,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:53,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1527350494, now seen corresponding path program 3 times [2023-11-26 12:00:53,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:53,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230699823] [2023-11-26 12:00:53,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:53,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:53,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:53,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:53,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:53,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 12:00:53,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:53,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:00:54,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:54,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 12:00:54,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:54,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 12:00:54,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 12:00:54,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-26 12:00:54,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-26 12:00:54,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-26 12:00:54,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-26 12:00:54,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-26 12:00:54,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 12:00:54,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-26 12:00:54,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:54,184 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-11-26 12:00:54,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:54,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230699823] [2023-11-26 12:00:54,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230699823] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:54,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226993916] [2023-11-26 12:00:54,185 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 12:00:54,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:54,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:54,186 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:54,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 12:00:54,820 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2023-11-26 12:00:54,820 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 12:00:54,829 INFO L262 TraceCheckSpWp]: Trace formula consists of 2390 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-26 12:00:54,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:54,929 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-11-26 12:00:54,929 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:54,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226993916] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:54,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:00:54,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2023-11-26 12:00:54,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771660556] [2023-11-26 12:00:54,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:54,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 12:00:54,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:54,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 12:00:54,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2023-11-26 12:00:54,932 INFO L87 Difference]: Start difference. First operand 157 states and 222 transitions. Second operand has 8 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-26 12:00:56,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:00:56,940 INFO L93 Difference]: Finished difference Result 168 states and 243 transitions. [2023-11-26 12:00:56,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 12:00:56,940 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 102 [2023-11-26 12:00:56,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:00:56,950 INFO L225 Difference]: With dead ends: 168 [2023-11-26 12:00:56,950 INFO L226 Difference]: Without dead ends: 166 [2023-11-26 12:00:56,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-11-26 12:00:56,954 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 23 mSDsluCounter, 1184 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-26 12:00:56,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 1389 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-26 12:00:56,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2023-11-26 12:00:56,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 165. [2023-11-26 12:00:56,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 94 states have (on average 1.202127659574468) internal successors, (113), 97 states have internal predecessors, (113), 56 states have call successors, (56), 12 states have call predecessors, (56), 14 states have return successors, (71), 55 states have call predecessors, (71), 55 states have call successors, (71) [2023-11-26 12:00:56,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 240 transitions. [2023-11-26 12:00:56,983 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 240 transitions. Word has length 102 [2023-11-26 12:00:56,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:00:56,986 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 240 transitions. [2023-11-26 12:00:56,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-26 12:00:56,987 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 240 transitions. [2023-11-26 12:00:56,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-26 12:00:56,988 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:00:56,989 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2023-11-26 12:00:57,005 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 12:00:57,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:57,201 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:00:57,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:00:57,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1106254246, now seen corresponding path program 1 times [2023-11-26 12:00:57,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:00:57,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602620217] [2023-11-26 12:00:57,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:57,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:00:57,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:57,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 12:00:57,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:00:57,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:57,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:57,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 12:00:57,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:00:58,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 12:00:58,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 12:00:58,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-26 12:00:58,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-26 12:00:58,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-26 12:00:58,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-26 12:00:58,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-26 12:00:58,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-26 12:00:58,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-26 12:00:58,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,162 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-11-26 12:00:58,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:00:58,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602620217] [2023-11-26 12:00:58,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602620217] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 12:00:58,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244697742] [2023-11-26 12:00:58,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:00:58,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:00:58,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 12:00:58,164 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 12:00:58,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 12:00:58,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:00:58,914 INFO L262 TraceCheckSpWp]: Trace formula consists of 2797 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 12:00:58,919 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 12:00:59,027 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-26 12:00:59,027 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 12:00:59,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244697742] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:00:59,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 12:00:59,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2023-11-26 12:00:59,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418753134] [2023-11-26 12:00:59,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:00:59,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 12:00:59,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:00:59,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 12:00:59,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-26 12:00:59,031 INFO L87 Difference]: Start difference. First operand 165 states and 240 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-26 12:01:00,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:00,239 INFO L93 Difference]: Finished difference Result 296 states and 432 transitions. [2023-11-26 12:01:00,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 12:01:00,240 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 106 [2023-11-26 12:01:00,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:00,243 INFO L225 Difference]: With dead ends: 296 [2023-11-26 12:01:00,243 INFO L226 Difference]: Without dead ends: 163 [2023-11-26 12:01:00,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2023-11-26 12:01:00,245 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 75 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 808 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:00,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 808 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-26 12:01:00,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-11-26 12:01:00,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 163. [2023-11-26 12:01:00,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 93 states have (on average 1.1935483870967742) internal successors, (111), 95 states have internal predecessors, (111), 56 states have call successors, (56), 12 states have call predecessors, (56), 13 states have return successors, (66), 55 states have call predecessors, (66), 55 states have call successors, (66) [2023-11-26 12:01:00,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 233 transitions. [2023-11-26 12:01:00,269 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 233 transitions. Word has length 106 [2023-11-26 12:01:00,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:00,270 INFO L495 AbstractCegarLoop]: Abstraction has 163 states and 233 transitions. [2023-11-26 12:01:00,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-26 12:01:00,270 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 233 transitions. [2023-11-26 12:01:00,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-26 12:01:00,272 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:00,272 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2023-11-26 12:01:00,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 12:01:00,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c97d9bd3-2c06-46a4-8291-2525d1d79e87/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 12:01:00,493 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:00,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:00,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1699552879, now seen corresponding path program 1 times [2023-11-26 12:01:00,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:00,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135861416] [2023-11-26 12:01:00,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:00,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:00,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:01,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 12:01:01,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:01:01,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:01,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 12:01:01,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:01,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 12:01:01,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 12:01:01,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-26 12:01:01,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-26 12:01:01,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-26 12:01:01,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-26 12:01:01,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-26 12:01:01,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-26 12:01:01,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-26 12:01:01,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:01,985 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2023-11-26 12:01:01,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:01,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135861416] [2023-11-26 12:01:01,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135861416] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:01,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:01,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-26 12:01:01,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288683579] [2023-11-26 12:01:01,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:01,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 12:01:01,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:01,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 12:01:01,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-26 12:01:01,988 INFO L87 Difference]: Start difference. First operand 163 states and 233 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-26 12:01:04,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:04,586 INFO L93 Difference]: Finished difference Result 349 states and 523 transitions. [2023-11-26 12:01:04,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-26 12:01:04,587 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 112 [2023-11-26 12:01:04,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:04,590 INFO L225 Difference]: With dead ends: 349 [2023-11-26 12:01:04,590 INFO L226 Difference]: Without dead ends: 192 [2023-11-26 12:01:04,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:01:04,592 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 134 mSDsluCounter, 274 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:04,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 426 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-26 12:01:04,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2023-11-26 12:01:04,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 168. [2023-11-26 12:01:04,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168 states, 98 states have (on average 1.2040816326530612) internal successors, (118), 100 states have internal predecessors, (118), 56 states have call successors, (56), 12 states have call predecessors, (56), 13 states have return successors, (66), 55 states have call predecessors, (66), 55 states have call successors, (66) [2023-11-26 12:01:04,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 240 transitions. [2023-11-26 12:01:04,617 INFO L78 Accepts]: Start accepts. Automaton has 168 states and 240 transitions. Word has length 112 [2023-11-26 12:01:04,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:04,618 INFO L495 AbstractCegarLoop]: Abstraction has 168 states and 240 transitions. [2023-11-26 12:01:04,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-26 12:01:04,618 INFO L276 IsEmpty]: Start isEmpty. Operand 168 states and 240 transitions. [2023-11-26 12:01:04,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-26 12:01:04,620 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:04,620 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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] [2023-11-26 12:01:04,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 12:01:04,621 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:04,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:04,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1894349839, now seen corresponding path program 1 times [2023-11-26 12:01:04,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:04,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932095528] [2023-11-26 12:01:04,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:04,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:06,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:10,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-26 12:01:10,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 12:01:10,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:10,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-26 12:01:10,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 12:01:10,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 12:01:10,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 12:01:10,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-26 12:01:10,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-26 12:01:10,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-26 12:01:10,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-26 12:01:10,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-26 12:01:10,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-11-26 12:01:10,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-26 12:01:10,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 12:01:10,948 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2023-11-26 12:01:10,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 12:01:10,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932095528] [2023-11-26 12:01:10,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932095528] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 12:01:10,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 12:01:10,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-26 12:01:10,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061696841] [2023-11-26 12:01:10,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 12:01:10,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 12:01:10,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 12:01:10,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 12:01:10,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-11-26 12:01:10,950 INFO L87 Difference]: Start difference. First operand 168 states and 240 transitions. Second operand has 11 states, 10 states have (on average 4.7) internal successors, (47), 9 states have internal predecessors, (47), 3 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 12:01:14,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 12:01:14,004 INFO L93 Difference]: Finished difference Result 279 states and 415 transitions. [2023-11-26 12:01:14,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 12:01:14,005 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 4.7) internal successors, (47), 9 states have internal predecessors, (47), 3 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 112 [2023-11-26 12:01:14,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 12:01:14,008 INFO L225 Difference]: With dead ends: 279 [2023-11-26 12:01:14,008 INFO L226 Difference]: Without dead ends: 191 [2023-11-26 12:01:14,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=115, Invalid=227, Unknown=0, NotChecked=0, Total=342 [2023-11-26 12:01:14,011 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 208 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 216 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 853 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-26 12:01:14,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [216 Valid, 515 Invalid, 853 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 734 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-26 12:01:14,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2023-11-26 12:01:14,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 182. [2023-11-26 12:01:14,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182 states, 111 states have (on average 1.2252252252252251) internal successors, (136), 114 states have internal predecessors, (136), 56 states have call successors, (56), 12 states have call predecessors, (56), 14 states have return successors, (76), 55 states have call predecessors, (76), 55 states have call successors, (76) [2023-11-26 12:01:14,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 268 transitions. [2023-11-26 12:01:14,041 INFO L78 Accepts]: Start accepts. Automaton has 182 states and 268 transitions. Word has length 112 [2023-11-26 12:01:14,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 12:01:14,042 INFO L495 AbstractCegarLoop]: Abstraction has 182 states and 268 transitions. [2023-11-26 12:01:14,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 4.7) internal successors, (47), 9 states have internal predecessors, (47), 3 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-26 12:01:14,043 INFO L276 IsEmpty]: Start isEmpty. Operand 182 states and 268 transitions. [2023-11-26 12:01:14,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-26 12:01:14,046 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 12:01:14,046 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2023-11-26 12:01:14,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 12:01:14,047 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 12:01:14,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 12:01:14,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1389500207, now seen corresponding path program 1 times [2023-11-26 12:01:14,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 12:01:14,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265903398] [2023-11-26 12:01:14,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 12:01:14,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 12:01:14,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat