./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --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 97e90b5866c6e9df01c589395fdbbe46254bc553e4330f2a669b393b022bbd71 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 20:37:40,802 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 20:37:40,805 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 20:37:40,842 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 20:37:40,848 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 20:37:40,850 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 20:37:40,852 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 20:37:40,857 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 20:37:40,862 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 20:37:40,864 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 20:37:40,865 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 20:37:40,867 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 20:37:40,870 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 20:37:40,873 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 20:37:40,875 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 20:37:40,877 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 20:37:40,877 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 20:37:40,878 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 20:37:40,880 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 20:37:40,882 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 20:37:40,883 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 20:37:40,885 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 20:37:40,886 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 20:37:40,887 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 20:37:40,891 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 20:37:40,891 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 20:37:40,892 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 20:37:40,893 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 20:37:40,893 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 20:37:40,895 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 20:37:40,895 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 20:37:40,896 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 20:37:40,897 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 20:37:40,898 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 20:37:40,899 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 20:37:40,899 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 20:37:40,900 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 20:37:40,901 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 20:37:40,901 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 20:37:40,902 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 20:37:40,903 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 20:37:40,904 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 20:37:40,943 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 20:37:40,943 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 20:37:40,944 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 20:37:40,944 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 20:37:40,945 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 20:37:40,945 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 20:37:40,946 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 20:37:40,947 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 20:37:40,947 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 20:37:40,947 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 20:37:40,948 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 20:37:40,948 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 20:37:40,948 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 20:37:40,949 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 20:37:40,949 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 20:37:40,949 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 20:37:40,949 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 20:37:40,950 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 20:37:40,950 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 20:37:40,950 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 20:37:40,951 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 20:37:40,951 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:37:40,951 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 20:37:40,952 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 20:37:40,952 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 20:37:40,952 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 20:37:40,953 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 20:37:40,953 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 20:37:40,953 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 20:37:40,953 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 20:37:40,954 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/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_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 97e90b5866c6e9df01c589395fdbbe46254bc553e4330f2a669b393b022bbd71 [2022-11-18 20:37:41,281 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 20:37:41,332 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 20:37:41,336 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 20:37:41,338 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 20:37:41,340 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 20:37:41,341 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i [2022-11-18 20:37:41,420 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/data/eec8601f8/3ec8556b18d34b86ba3d292a0527b361/FLAG45f95c6ca [2022-11-18 20:37:42,597 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 20:37:42,598 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i [2022-11-18 20:37:42,675 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/data/eec8601f8/3ec8556b18d34b86ba3d292a0527b361/FLAG45f95c6ca [2022-11-18 20:37:42,923 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/data/eec8601f8/3ec8556b18d34b86ba3d292a0527b361 [2022-11-18 20:37:42,928 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 20:37:42,933 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 20:37:42,935 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 20:37:42,935 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 20:37:42,939 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 20:37:42,940 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:37:42" (1/1) ... [2022-11-18 20:37:42,942 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43ed7176 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:42, skipping insertion in model container [2022-11-18 20:37:42,942 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 08:37:42" (1/1) ... [2022-11-18 20:37:42,951 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 20:37:43,115 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 20:37:43,543 WARN L234 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_4d5da12f-1f33-4672-9cc4-94f5018101d6/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4495,4508] [2022-11-18 20:37:43,552 WARN L234 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_4d5da12f-1f33-4672-9cc4-94f5018101d6/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4555,4568] [2022-11-18 20:37:44,719 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:44,720 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:44,721 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:44,722 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:44,723 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:44,741 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:44,742 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:44,745 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:44,746 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:44,749 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:44,750 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:44,751 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:44,753 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:45,350 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-18 20:37:45,352 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-18 20:37:45,354 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-18 20:37:45,356 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-18 20:37:45,359 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-18 20:37:45,361 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-18 20:37:45,362 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-18 20:37:45,363 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-18 20:37:45,365 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-18 20:37:45,366 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-18 20:37:45,632 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-18 20:37:46,114 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,115 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,159 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,162 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,172 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,175 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,212 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,215 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,216 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,219 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,220 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,222 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,223 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,298 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:37:46,365 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 20:37:46,406 WARN L234 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_4d5da12f-1f33-4672-9cc4-94f5018101d6/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4495,4508] [2022-11-18 20:37:46,408 WARN L234 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_4d5da12f-1f33-4672-9cc4-94f5018101d6/sv-benchmarks/c/aws-c-common/aws_hash_table_remove_harness.i[4555,4568] [2022-11-18 20:37:46,470 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,471 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,472 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,472 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,473 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,486 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,486 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,488 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,489 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,490 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,491 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,491 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,492 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,579 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-11-18 20:37:46,580 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-11-18 20:37:46,581 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-11-18 20:37:46,582 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-11-18 20:37:46,583 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-11-18 20:37:46,584 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-11-18 20:37:46,585 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-11-18 20:37:46,585 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-11-18 20:37:46,586 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-11-18 20:37:46,586 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-11-18 20:37:46,627 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-11-18 20:37:46,776 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,777 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,787 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,788 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,792 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,792 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,810 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,811 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,812 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,813 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,813 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,814 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,815 WARN L1568 CHandler]: Possible shadowing of function index [2022-11-18 20:37:46,848 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 20:37:47,269 INFO L208 MainTranslator]: Completed translation [2022-11-18 20:37:47,269 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:47 WrapperNode [2022-11-18 20:37:47,270 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 20:37:47,271 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 20:37:47,271 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 20:37:47,271 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 20:37:47,281 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:47" (1/1) ... [2022-11-18 20:37:47,451 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:47" (1/1) ... [2022-11-18 20:37:47,607 INFO L138 Inliner]: procedures = 775, calls = 2498, calls flagged for inlining = 69, calls inlined = 19, statements flattened = 1053 [2022-11-18 20:37:47,610 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 20:37:47,611 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 20:37:47,612 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 20:37:47,612 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 20:37:47,624 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:47" (1/1) ... [2022-11-18 20:37:47,624 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:47" (1/1) ... [2022-11-18 20:37:47,647 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:47" (1/1) ... [2022-11-18 20:37:47,648 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:47" (1/1) ... [2022-11-18 20:37:47,723 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:47" (1/1) ... [2022-11-18 20:37:47,731 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:47" (1/1) ... [2022-11-18 20:37:47,741 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:47" (1/1) ... [2022-11-18 20:37:47,748 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:47" (1/1) ... [2022-11-18 20:37:47,762 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 20:37:47,763 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 20:37:47,763 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 20:37:47,763 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 20:37:47,765 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:47" (1/1) ... [2022-11-18 20:37:47,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 20:37:47,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:37:47,803 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 20:37:47,855 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 20:37:47,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2022-11-18 20:37:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-11-18 20:37:47,879 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-11-18 20:37:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 20:37:47,879 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2022-11-18 20:37:47,880 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2022-11-18 20:37:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-18 20:37:47,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-18 20:37:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2022-11-18 20:37:47,882 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2022-11-18 20:37:47,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 20:37:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 20:37:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 20:37:47,883 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 20:37:47,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 20:37:47,884 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-11-18 20:37:47,884 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-11-18 20:37:47,884 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2022-11-18 20:37:47,885 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2022-11-18 20:37:47,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 20:37:47,885 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2022-11-18 20:37:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2022-11-18 20:37:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 20:37:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-11-18 20:37:47,886 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-11-18 20:37:47,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 20:37:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_for [2022-11-18 20:37:47,887 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_for [2022-11-18 20:37:47,887 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2022-11-18 20:37:47,888 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2022-11-18 20:37:47,888 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2022-11-18 20:37:47,888 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2022-11-18 20:37:47,888 INFO L130 BoogieDeclarations]: Found specification of procedure s_hash_keys_eq [2022-11-18 20:37:47,888 INFO L138 BoogieDeclarations]: Found implementation of procedure s_hash_keys_eq [2022-11-18 20:37:47,889 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2022-11-18 20:37:47,889 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2022-11-18 20:37:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 20:37:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~real [2022-11-18 20:37:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2022-11-18 20:37:47,890 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2022-11-18 20:37:47,890 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:37:47,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 20:37:47,892 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2022-11-18 20:37:47,896 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2022-11-18 20:37:47,896 INFO L130 BoogieDeclarations]: Found specification of procedure s_safe_eq_check [2022-11-18 20:37:47,897 INFO L138 BoogieDeclarations]: Found implementation of procedure s_safe_eq_check [2022-11-18 20:37:47,897 INFO L130 BoogieDeclarations]: Found specification of procedure s_find_entry [2022-11-18 20:37:47,898 INFO L138 BoogieDeclarations]: Found implementation of procedure s_find_entry [2022-11-18 20:37:47,899 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 20:37:47,900 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 20:37:47,900 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2022-11-18 20:37:47,901 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2022-11-18 20:37:47,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 20:37:47,907 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2022-11-18 20:37:47,907 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2022-11-18 20:37:47,907 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2022-11-18 20:37:47,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2022-11-18 20:37:47,908 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2022-11-18 20:37:47,908 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2022-11-18 20:37:47,908 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_entry [2022-11-18 20:37:47,908 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_entry [2022-11-18 20:37:47,909 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2022-11-18 20:37:47,909 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2022-11-18 20:37:47,909 INFO L130 BoogieDeclarations]: Found specification of procedure uninterpreted_equals [2022-11-18 20:37:47,909 INFO L138 BoogieDeclarations]: Found implementation of procedure uninterpreted_equals [2022-11-18 20:37:47,909 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-18 20:37:47,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-18 20:37:47,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 20:37:48,483 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 20:37:48,486 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 20:37:48,787 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume !true; [2022-11-18 20:37:48,787 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !true; [2022-11-18 20:37:48,842 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume !true; [2022-11-18 20:37:48,908 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2022-11-18 20:37:50,040 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !true; [2022-11-18 20:37:50,040 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !true; [2022-11-18 20:37:50,129 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 20:37:50,141 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 20:37:50,144 INFO L300 CfgBuilder]: Removed 16 assume(true) statements. [2022-11-18 20:37:50,148 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:37:50 BoogieIcfgContainer [2022-11-18 20:37:50,149 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 20:37:50,154 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 20:37:50,155 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 20:37:50,159 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 20:37:50,159 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 08:37:42" (1/3) ... [2022-11-18 20:37:50,160 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4641984d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:37:50, skipping insertion in model container [2022-11-18 20:37:50,160 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 08:37:47" (2/3) ... [2022-11-18 20:37:50,161 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4641984d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 08:37:50, skipping insertion in model container [2022-11-18 20:37:50,161 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 08:37:50" (3/3) ... [2022-11-18 20:37:50,163 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_hash_table_remove_harness.i [2022-11-18 20:37:50,187 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 20:37:50,187 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 20:37:50,292 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 20:37:50,306 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=LoopsAndPotentialCycles, 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;@3434591, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 20:37:50,306 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 20:37:50,315 INFO L276 IsEmpty]: Start isEmpty. Operand has 311 states, 201 states have (on average 1.2338308457711442) internal successors, (248), 196 states have internal predecessors, (248), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2022-11-18 20:37:50,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-18 20:37:50,345 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:37:50,347 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:37:50,347 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:37:50,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:37:50,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1105220161, now seen corresponding path program 1 times [2022-11-18 20:37:50,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:37:50,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063228255] [2022-11-18 20:37:50,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:37:50,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:37:51,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:51,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:37:51,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063228255] [2022-11-18 20:37:51,183 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-18 20:37:51,183 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363549533] [2022-11-18 20:37:51,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:37:51,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:37:51,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:37:51,188 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:37:51,198 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 20:37:52,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:52,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 2879 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-18 20:37:52,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:37:52,395 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 416 trivial. 0 not checked. [2022-11-18 20:37:52,396 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:37:52,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363549533] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:37:52,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:37:52,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 20:37:52,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471777265] [2022-11-18 20:37:52,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:37:52,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-18 20:37:52,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:37:52,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-18 20:37:52,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-18 20:37:52,465 INFO L87 Difference]: Start difference. First operand has 311 states, 201 states have (on average 1.2338308457711442) internal successors, (248), 196 states have internal predecessors, (248), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) Second operand has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-18 20:37:52,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:37:52,604 INFO L93 Difference]: Finished difference Result 616 states and 888 transitions. [2022-11-18 20:37:52,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-18 20:37:52,607 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 180 [2022-11-18 20:37:52,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:37:52,632 INFO L225 Difference]: With dead ends: 616 [2022-11-18 20:37:52,633 INFO L226 Difference]: Without dead ends: 303 [2022-11-18 20:37:52,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-18 20:37:52,644 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:37:52,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 20:37:52,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2022-11-18 20:37:52,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 303. [2022-11-18 20:37:52,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 188 states have (on average 1.202127659574468) internal successors, (226), 190 states have internal predecessors, (226), 87 states have call successors, (87), 27 states have call predecessors, (87), 27 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2022-11-18 20:37:52,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 398 transitions. [2022-11-18 20:37:52,769 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 398 transitions. Word has length 180 [2022-11-18 20:37:52,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:37:52,771 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 398 transitions. [2022-11-18 20:37:52,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-18 20:37:52,771 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 398 transitions. [2022-11-18 20:37:52,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-18 20:37:52,786 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:37:52,786 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:37:52,799 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 20:37:52,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:37:52,988 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:37:52,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:37:52,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1202525883, now seen corresponding path program 1 times [2022-11-18 20:37:52,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:37:52,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841738694] [2022-11-18 20:37:52,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:37:52,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:37:53,238 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-18 20:37:53,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1881119369] [2022-11-18 20:37:53,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:37:53,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:37:53,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:37:53,240 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:37:53,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 20:37:54,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:54,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 2879 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 20:37:54,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:37:54,351 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2022-11-18 20:37:54,352 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:37:54,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:37:54,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841738694] [2022-11-18 20:37:54,353 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-18 20:37:54,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881119369] [2022-11-18 20:37:54,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881119369] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:37:54,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:37:54,354 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 20:37:54,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001701652] [2022-11-18 20:37:54,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:37:54,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:37:54,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:37:54,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:37:54,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 20:37:54,357 INFO L87 Difference]: Start difference. First operand 303 states and 398 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-18 20:37:54,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:37:54,522 INFO L93 Difference]: Finished difference Result 569 states and 751 transitions. [2022-11-18 20:37:54,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 20:37:54,523 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 180 [2022-11-18 20:37:54,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:37:54,529 INFO L225 Difference]: With dead ends: 569 [2022-11-18 20:37:54,529 INFO L226 Difference]: Without dead ends: 308 [2022-11-18 20:37:54,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-18 20:37:54,541 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 2 mSDsluCounter, 1180 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1575 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:37:54,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1575 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 20:37:54,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2022-11-18 20:37:54,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 308. [2022-11-18 20:37:54,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 192 states have (on average 1.1979166666666667) internal successors, (230), 194 states have internal predecessors, (230), 87 states have call successors, (87), 27 states have call predecessors, (87), 28 states have return successors, (86), 86 states have call predecessors, (86), 85 states have call successors, (86) [2022-11-18 20:37:54,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 403 transitions. [2022-11-18 20:37:54,588 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 403 transitions. Word has length 180 [2022-11-18 20:37:54,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:37:54,593 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 403 transitions. [2022-11-18 20:37:54,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-18 20:37:54,594 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 403 transitions. [2022-11-18 20:37:54,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-11-18 20:37:54,600 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:37:54,601 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:37:54,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 20:37:54,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:37:54,814 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:37:54,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:37:54,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1244562241, now seen corresponding path program 1 times [2022-11-18 20:37:54,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:37:54,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466497957] [2022-11-18 20:37:54,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:37:54,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:37:55,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:37:56,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:37:56,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 20:37:56,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 20:37:56,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 20:37:56,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:37:56,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:37:56,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:37:56,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 20:37:56,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 20:37:56,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:37:56,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 20:37:56,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-18 20:37:56,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-18 20:37:56,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-18 20:37:56,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:37:56,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 20:37:56,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 20:37:56,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-18 20:37:56,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-11-18 20:37:56,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-11-18 20:37:56,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-11-18 20:37:56,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-18 20:37:56,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-18 20:37:56,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 20:37:56,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-18 20:37:56,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-18 20:37:56,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-18 20:37:56,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-11-18 20:37:56,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-11-18 20:37:56,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:56,861 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2022-11-18 20:37:56,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:37:56,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466497957] [2022-11-18 20:37:56,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466497957] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:37:56,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238628544] [2022-11-18 20:37:56,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:37:56,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:37:56,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:37:56,864 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:37:56,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 20:37:57,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:37:57,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 2883 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-18 20:37:57,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:37:58,099 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2022-11-18 20:37:58,099 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:37:58,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238628544] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:37:58,100 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 20:37:58,100 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2022-11-18 20:37:58,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564951396] [2022-11-18 20:37:58,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:37:58,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 20:37:58,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:37:58,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 20:37:58,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-11-18 20:37:58,105 INFO L87 Difference]: Start difference. First operand 308 states and 403 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-18 20:37:58,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:37:58,550 INFO L93 Difference]: Finished difference Result 562 states and 747 transitions. [2022-11-18 20:37:58,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:37:58,553 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 186 [2022-11-18 20:37:58,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:37:58,558 INFO L225 Difference]: With dead ends: 562 [2022-11-18 20:37:58,559 INFO L226 Difference]: Without dead ends: 315 [2022-11-18 20:37:58,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2022-11-18 20:37:58,565 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 420 mSDsluCounter, 629 mSDsCounter, 0 mSdLazyCounter, 133 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 420 SdHoareTripleChecker+Valid, 971 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 133 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-18 20:37:58,567 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [420 Valid, 971 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 133 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-18 20:37:58,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2022-11-18 20:37:58,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 315. [2022-11-18 20:37:58,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 197 states have (on average 1.1979695431472082) internal successors, (236), 200 states have internal predecessors, (236), 88 states have call successors, (88), 27 states have call predecessors, (88), 29 states have return successors, (90), 87 states have call predecessors, (90), 86 states have call successors, (90) [2022-11-18 20:37:58,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 414 transitions. [2022-11-18 20:37:58,610 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 414 transitions. Word has length 186 [2022-11-18 20:37:58,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:37:58,613 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 414 transitions. [2022-11-18 20:37:58,614 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-18 20:37:58,614 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 414 transitions. [2022-11-18 20:37:58,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-11-18 20:37:58,617 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:37:58,617 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:37:58,640 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 20:37:58,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:37:58,830 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:37:58,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:37:58,831 INFO L85 PathProgramCache]: Analyzing trace with hash -516455621, now seen corresponding path program 1 times [2022-11-18 20:37:58,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:37:58,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333143855] [2022-11-18 20:37:58,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:37:58,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:37:59,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:01,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:38:01,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 20:38:01,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 20:38:01,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 20:38:01,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:01,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:01,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:38:01,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 20:38:01,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 20:38:01,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:01,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 20:38:01,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-18 20:38:01,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-18 20:38:01,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-18 20:38:01,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:38:01,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 20:38:01,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 20:38:01,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-18 20:38:01,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-11-18 20:38:01,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-11-18 20:38:01,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-11-18 20:38:01,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-18 20:38:01,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-18 20:38:01,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 20:38:01,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-18 20:38:01,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-18 20:38:01,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-18 20:38:01,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-11-18 20:38:01,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-11-18 20:38:01,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:01,865 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2022-11-18 20:38:01,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:38:01,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333143855] [2022-11-18 20:38:01,866 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333143855] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:38:01,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1021802098] [2022-11-18 20:38:01,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:01,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:38:01,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:38:01,868 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:38:01,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-18 20:38:02,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:02,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 2893 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-18 20:38:02,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:38:03,261 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2022-11-18 20:38:03,261 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:38:03,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1021802098] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:38:03,264 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 20:38:03,264 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2022-11-18 20:38:03,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587531310] [2022-11-18 20:38:03,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:38:03,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 20:38:03,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:38:03,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 20:38:03,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2022-11-18 20:38:03,267 INFO L87 Difference]: Start difference. First operand 315 states and 414 transitions. Second operand has 7 states, 6 states have (on average 12.5) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) [2022-11-18 20:38:03,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:38:03,724 INFO L93 Difference]: Finished difference Result 535 states and 710 transitions. [2022-11-18 20:38:03,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 20:38:03,725 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.5) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) Word has length 186 [2022-11-18 20:38:03,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:38:03,729 INFO L225 Difference]: With dead ends: 535 [2022-11-18 20:38:03,730 INFO L226 Difference]: Without dead ends: 308 [2022-11-18 20:38:03,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2022-11-18 20:38:03,733 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 445 mSDsluCounter, 930 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-18 20:38:03,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 1271 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 178 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-18 20:38:03,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2022-11-18 20:38:03,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 308. [2022-11-18 20:38:03,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 308 states, 192 states have (on average 1.1927083333333333) internal successors, (229), 194 states have internal predecessors, (229), 87 states have call successors, (87), 27 states have call predecessors, (87), 28 states have return successors, (86), 86 states have call predecessors, (86), 85 states have call successors, (86) [2022-11-18 20:38:03,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 308 states to 308 states and 402 transitions. [2022-11-18 20:38:03,764 INFO L78 Accepts]: Start accepts. Automaton has 308 states and 402 transitions. Word has length 186 [2022-11-18 20:38:03,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:38:03,767 INFO L495 AbstractCegarLoop]: Abstraction has 308 states and 402 transitions. [2022-11-18 20:38:03,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.5) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 4 states have call successors, (30) [2022-11-18 20:38:03,768 INFO L276 IsEmpty]: Start isEmpty. Operand 308 states and 402 transitions. [2022-11-18 20:38:03,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-11-18 20:38:03,772 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:38:03,772 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:38:03,794 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-18 20:38:03,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:38:03,985 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:38:03,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:38:03,986 INFO L85 PathProgramCache]: Analyzing trace with hash -764602115, now seen corresponding path program 1 times [2022-11-18 20:38:03,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:38:03,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831143952] [2022-11-18 20:38:03,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:03,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:38:04,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:05,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:05,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:05,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:38:05,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:05,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 20:38:05,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:05,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 20:38:05,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 20:38:06,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:06,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:06,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:38:06,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 20:38:06,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 20:38:06,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:06,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 20:38:06,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-18 20:38:06,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-18 20:38:06,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-18 20:38:06,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 20:38:06,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 20:38:06,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 20:38:06,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-18 20:38:06,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-11-18 20:38:06,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-11-18 20:38:06,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2022-11-18 20:38:06,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-18 20:38:06,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-18 20:38:06,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 20:38:06,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-11-18 20:38:06,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-18 20:38:06,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-18 20:38:06,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-11-18 20:38:06,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-11-18 20:38:06,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:06,657 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2022-11-18 20:38:06,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:38:06,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831143952] [2022-11-18 20:38:06,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831143952] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:38:06,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657330313] [2022-11-18 20:38:06,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:06,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:38:06,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:38:06,660 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:38:06,677 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-18 20:38:07,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:07,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 2898 conjuncts, 32 conjunts are in the unsatisfiable core [2022-11-18 20:38:07,744 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:38:07,982 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-18 20:38:08,394 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2022-11-18 20:38:08,395 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:38:08,395 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657330313] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:38:08,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 20:38:08,395 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [13] total 21 [2022-11-18 20:38:08,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644037096] [2022-11-18 20:38:08,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:38:08,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-18 20:38:08,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:38:08,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-18 20:38:08,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2022-11-18 20:38:08,398 INFO L87 Difference]: Start difference. First operand 308 states and 402 transitions. Second operand has 11 states, 11 states have (on average 7.0) internal successors, (77), 9 states have internal predecessors, (77), 4 states have call successors, (32), 3 states have call predecessors, (32), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-11-18 20:38:08,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:38:08,890 INFO L93 Difference]: Finished difference Result 562 states and 739 transitions. [2022-11-18 20:38:08,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 20:38:08,890 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.0) internal successors, (77), 9 states have internal predecessors, (77), 4 states have call successors, (32), 3 states have call predecessors, (32), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 186 [2022-11-18 20:38:08,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:38:08,893 INFO L225 Difference]: With dead ends: 562 [2022-11-18 20:38:08,893 INFO L226 Difference]: Without dead ends: 312 [2022-11-18 20:38:08,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 236 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=69, Invalid=393, Unknown=0, NotChecked=0, Total=462 [2022-11-18 20:38:08,896 INFO L413 NwaCegarLoop]: 382 mSDtfsCounter, 57 mSDsluCounter, 2741 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 3123 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 251 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-18 20:38:08,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 3123 Invalid, 412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 155 Invalid, 0 Unknown, 251 Unchecked, 0.4s Time] [2022-11-18 20:38:08,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312 states. [2022-11-18 20:38:08,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312 to 312. [2022-11-18 20:38:08,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 196 states have (on average 1.1887755102040816) internal successors, (233), 197 states have internal predecessors, (233), 87 states have call successors, (87), 28 states have call predecessors, (87), 28 states have return successors, (86), 86 states have call predecessors, (86), 85 states have call successors, (86) [2022-11-18 20:38:08,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 406 transitions. [2022-11-18 20:38:08,919 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 406 transitions. Word has length 186 [2022-11-18 20:38:08,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:38:08,919 INFO L495 AbstractCegarLoop]: Abstraction has 312 states and 406 transitions. [2022-11-18 20:38:08,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.0) internal successors, (77), 9 states have internal predecessors, (77), 4 states have call successors, (32), 3 states have call predecessors, (32), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2022-11-18 20:38:08,920 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 406 transitions. [2022-11-18 20:38:08,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2022-11-18 20:38:08,923 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:38:08,924 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:38:08,942 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-18 20:38:09,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:38:09,137 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:38:09,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:38:09,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1808291805, now seen corresponding path program 1 times [2022-11-18 20:38:09,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:38:09,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811822312] [2022-11-18 20:38:09,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:09,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:38:09,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:10,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:38:10,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 20:38:10,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 20:38:10,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 20:38:10,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:10,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:10,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:38:10,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 20:38:10,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 20:38:10,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:10,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 20:38:10,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 20:38:10,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-18 20:38:10,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 20:38:10,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-11-18 20:38:10,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-18 20:38:10,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 20:38:10,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2022-11-18 20:38:10,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:38:10,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-11-18 20:38:10,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-11-18 20:38:10,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-11-18 20:38:10,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-11-18 20:38:10,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 20:38:10,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-11-18 20:38:10,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:10,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2022-11-18 20:38:10,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:11,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-11-18 20:38:11,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:11,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-18 20:38:11,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:11,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-11-18 20:38:11,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:11,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2022-11-18 20:38:11,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:11,054 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2022-11-18 20:38:11,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:38:11,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811822312] [2022-11-18 20:38:11,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811822312] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:38:11,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [684737427] [2022-11-18 20:38:11,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:11,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:38:11,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:38:11,060 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:38:11,079 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-18 20:38:12,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:12,172 INFO L263 TraceCheckSpWp]: Trace formula consists of 2922 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-18 20:38:12,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:38:14,434 WARN L859 $PredicateComparison]: unable to prove that (or (exists ((aws_hash_table_is_valid_~map.base Int) (aws_hash_table_is_valid_~map.offset Int)) (not (= 0 (select (select |c_#memory_$Pointer$.offset| aws_hash_table_is_valid_~map.base) aws_hash_table_is_valid_~map.offset)))) (exists ((aws_hash_table_is_valid_~map.base Int) (aws_hash_table_is_valid_~map.offset Int)) (not (= (select (select |c_#memory_$Pointer$.base| aws_hash_table_is_valid_~map.base) aws_hash_table_is_valid_~map.offset) 0)))) is different from true [2022-11-18 20:38:22,520 WARN L233 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 23 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-18 20:38:30,607 WARN L233 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 21 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-18 20:38:30,657 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 191 proven. 0 refuted. 0 times theorem prover too weak. 260 trivial. 0 not checked. [2022-11-18 20:38:30,657 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:38:30,657 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [684737427] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:38:30,657 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 20:38:30,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 16 [2022-11-18 20:38:30,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299795985] [2022-11-18 20:38:30,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:38:30,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 20:38:30,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:38:30,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 20:38:30,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=175, Unknown=3, NotChecked=26, Total=240 [2022-11-18 20:38:30,660 INFO L87 Difference]: Start difference. First operand 312 states and 406 transitions. Second operand has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-18 20:38:31,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:38:31,093 INFO L93 Difference]: Finished difference Result 564 states and 747 transitions. [2022-11-18 20:38:31,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 20:38:31,095 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) Word has length 192 [2022-11-18 20:38:31,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:38:31,098 INFO L225 Difference]: With dead ends: 564 [2022-11-18 20:38:31,098 INFO L226 Difference]: Without dead ends: 315 [2022-11-18 20:38:31,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 18.5s TimeCoverageRelationStatistics Valid=51, Invalid=222, Unknown=3, NotChecked=30, Total=306 [2022-11-18 20:38:31,101 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 5 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2131 SdHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 548 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-18 20:38:31,102 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2131 Invalid, 632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 548 Unchecked, 0.3s Time] [2022-11-18 20:38:31,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2022-11-18 20:38:31,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 314. [2022-11-18 20:38:31,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 198 states have (on average 1.1868686868686869) internal successors, (235), 198 states have internal predecessors, (235), 87 states have call successors, (87), 29 states have call predecessors, (87), 28 states have return successors, (86), 86 states have call predecessors, (86), 85 states have call successors, (86) [2022-11-18 20:38:31,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 408 transitions. [2022-11-18 20:38:31,125 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 408 transitions. Word has length 192 [2022-11-18 20:38:31,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:38:31,127 INFO L495 AbstractCegarLoop]: Abstraction has 314 states and 408 transitions. [2022-11-18 20:38:31,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (31), 2 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-18 20:38:31,127 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 408 transitions. [2022-11-18 20:38:31,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-11-18 20:38:31,130 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:38:31,131 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:38:31,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-18 20:38:31,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:38:31,342 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:38:31,342 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:38:31,343 INFO L85 PathProgramCache]: Analyzing trace with hash 1113017968, now seen corresponding path program 1 times [2022-11-18 20:38:31,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:38:31,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691940078] [2022-11-18 20:38:31,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:31,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:38:31,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:32,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:38:32,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 20:38:32,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 20:38:32,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 20:38:32,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:32,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:32,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:38:32,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 20:38:32,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 20:38:32,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:32,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 20:38:32,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 20:38:32,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:32,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-18 20:38:32,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-11-18 20:38:32,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-18 20:38:32,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 20:38:32,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-18 20:38:32,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:38:32,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-18 20:38:32,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-18 20:38:32,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-18 20:38:32,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-18 20:38:32,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 20:38:32,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-18 20:38:32,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-11-18 20:38:32,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-18 20:38:32,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-18 20:38:32,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-18 20:38:32,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2022-11-18 20:38:32,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2022-11-18 20:38:32,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:32,951 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2022-11-18 20:38:32,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:38:32,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691940078] [2022-11-18 20:38:32,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691940078] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:38:32,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 20:38:32,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-18 20:38:32,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438369451] [2022-11-18 20:38:32,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:38:32,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 20:38:32,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:38:32,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 20:38:32,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-11-18 20:38:32,954 INFO L87 Difference]: Start difference. First operand 314 states and 408 transitions. Second operand has 9 states, 8 states have (on average 9.25) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (34), 5 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-18 20:38:35,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:38:35,147 INFO L93 Difference]: Finished difference Result 535 states and 706 transitions. [2022-11-18 20:38:35,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 20:38:35,148 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.25) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (34), 5 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 197 [2022-11-18 20:38:35,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:38:35,151 INFO L225 Difference]: With dead ends: 535 [2022-11-18 20:38:35,152 INFO L226 Difference]: Without dead ends: 328 [2022-11-18 20:38:35,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2022-11-18 20:38:35,154 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 338 mSDsluCounter, 623 mSDsCounter, 0 mSdLazyCounter, 1551 mSolverCounterSat, 214 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 376 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 1765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 1551 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-18 20:38:35,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [376 Valid, 775 Invalid, 1765 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 1551 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-18 20:38:35,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 328 states. [2022-11-18 20:38:35,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 328 to 316. [2022-11-18 20:38:35,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 199 states have (on average 1.185929648241206) internal successors, (236), 200 states have internal predecessors, (236), 87 states have call successors, (87), 29 states have call predecessors, (87), 29 states have return successors, (92), 86 states have call predecessors, (92), 85 states have call successors, (92) [2022-11-18 20:38:35,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 415 transitions. [2022-11-18 20:38:35,185 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 415 transitions. Word has length 197 [2022-11-18 20:38:35,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:38:35,186 INFO L495 AbstractCegarLoop]: Abstraction has 316 states and 415 transitions. [2022-11-18 20:38:35,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.25) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (34), 5 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-18 20:38:35,187 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 415 transitions. [2022-11-18 20:38:35,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-11-18 20:38:35,190 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:38:35,190 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:38:35,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 20:38:35,191 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:38:35,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:38:35,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1765514639, now seen corresponding path program 1 times [2022-11-18 20:38:35,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:38:35,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293977144] [2022-11-18 20:38:35,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:35,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:38:35,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:37,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:38:37,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 20:38:37,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 20:38:37,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 20:38:37,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:37,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:37,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:38:37,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 20:38:37,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 20:38:37,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:37,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 20:38:37,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 20:38:37,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:37,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-18 20:38:37,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-11-18 20:38:37,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-18 20:38:37,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 20:38:37,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-18 20:38:37,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:38:37,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-18 20:38:37,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-18 20:38:37,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:37,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-18 20:38:37,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:38,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-18 20:38:38,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:38,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 20:38:38,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:38,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-18 20:38:38,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:38,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-11-18 20:38:38,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:38,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-18 20:38:38,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:38,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-18 20:38:38,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:38,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-18 20:38:38,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:38,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2022-11-18 20:38:38,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:38,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:38,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:38,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 20:38:38,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:38,627 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 445 trivial. 0 not checked. [2022-11-18 20:38:38,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:38:38,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293977144] [2022-11-18 20:38:38,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293977144] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:38:38,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626387395] [2022-11-18 20:38:38,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:38,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:38:38,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:38:38,632 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:38:38,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-18 20:38:39,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:39,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 2982 conjuncts, 36 conjunts are in the unsatisfiable core [2022-11-18 20:38:39,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:38:40,037 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 27 proven. 15 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2022-11-18 20:38:40,037 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 20:38:40,386 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-11-18 20:38:40,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626387395] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-18 20:38:40,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-18 20:38:40,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17, 8] total 25 [2022-11-18 20:38:40,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084428507] [2022-11-18 20:38:40,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:38:40,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:38:40,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:38:40,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:38:40,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=546, Unknown=0, NotChecked=0, Total=600 [2022-11-18 20:38:40,390 INFO L87 Difference]: Start difference. First operand 316 states and 415 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2022-11-18 20:38:40,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:38:40,507 INFO L93 Difference]: Finished difference Result 324 states and 422 transitions. [2022-11-18 20:38:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:38:40,508 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 202 [2022-11-18 20:38:40,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:38:40,512 INFO L225 Difference]: With dead ends: 324 [2022-11-18 20:38:40,512 INFO L226 Difference]: Without dead ends: 322 [2022-11-18 20:38:40,513 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=58, Invalid=592, Unknown=0, NotChecked=0, Total=650 [2022-11-18 20:38:40,514 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 13 mSDsluCounter, 1156 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 1552 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:38:40,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 1552 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 20:38:40,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 322 states. [2022-11-18 20:38:40,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 322 to 320. [2022-11-18 20:38:40,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 202 states have (on average 1.183168316831683) internal successors, (239), 203 states have internal predecessors, (239), 87 states have call successors, (87), 30 states have call predecessors, (87), 30 states have return successors, (92), 86 states have call predecessors, (92), 85 states have call successors, (92) [2022-11-18 20:38:40,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 418 transitions. [2022-11-18 20:38:40,550 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 418 transitions. Word has length 202 [2022-11-18 20:38:40,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:38:40,551 INFO L495 AbstractCegarLoop]: Abstraction has 320 states and 418 transitions. [2022-11-18 20:38:40,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2022-11-18 20:38:40,551 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 418 transitions. [2022-11-18 20:38:40,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2022-11-18 20:38:40,555 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:38:40,555 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:38:40,579 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-18 20:38:40,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-11-18 20:38:40,769 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:38:40,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:38:40,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1984772042, now seen corresponding path program 1 times [2022-11-18 20:38:40,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:38:40,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799034045] [2022-11-18 20:38:40,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:40,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:38:40,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:43,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:38:43,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 20:38:43,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 20:38:43,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 20:38:43,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:43,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:43,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:38:43,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 20:38:43,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 20:38:43,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:43,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 20:38:43,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 20:38:43,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:43,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-18 20:38:43,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-11-18 20:38:43,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-18 20:38:43,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 20:38:43,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-18 20:38:43,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:38:43,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-18 20:38:43,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-18 20:38:43,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-18 20:38:43,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-18 20:38:43,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 20:38:43,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:43,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-18 20:38:43,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:44,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-11-18 20:38:44,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:44,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-18 20:38:44,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:44,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-18 20:38:44,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:44,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-18 20:38:44,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:44,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2022-11-18 20:38:44,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:44,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:44,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:44,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2022-11-18 20:38:44,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:44,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2022-11-18 20:38:44,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:44,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-11-18 20:38:44,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:44,297 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 13 proven. 6 refuted. 0 times theorem prover too weak. 445 trivial. 0 not checked. [2022-11-18 20:38:44,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:38:44,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799034045] [2022-11-18 20:38:44,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799034045] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:38:44,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [550115606] [2022-11-18 20:38:44,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:44,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:38:44,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:38:44,304 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:38:44,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-18 20:38:45,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:45,570 INFO L263 TraceCheckSpWp]: Trace formula consists of 3013 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-18 20:38:45,576 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:38:45,804 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 29 proven. 15 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2022-11-18 20:38:45,805 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 20:38:46,109 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-11-18 20:38:46,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [550115606] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-18 20:38:46,109 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-18 20:38:46,109 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17, 8] total 25 [2022-11-18 20:38:46,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426564346] [2022-11-18 20:38:46,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:38:46,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 20:38:46,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:38:46,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 20:38:46,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=546, Unknown=0, NotChecked=0, Total=600 [2022-11-18 20:38:46,112 INFO L87 Difference]: Start difference. First operand 320 states and 418 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2022-11-18 20:38:46,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:38:46,229 INFO L93 Difference]: Finished difference Result 328 states and 425 transitions. [2022-11-18 20:38:46,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 20:38:46,230 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 215 [2022-11-18 20:38:46,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:38:46,233 INFO L225 Difference]: With dead ends: 328 [2022-11-18 20:38:46,234 INFO L226 Difference]: Without dead ends: 326 [2022-11-18 20:38:46,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 511 GetRequests, 487 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=58, Invalid=592, Unknown=0, NotChecked=0, Total=650 [2022-11-18 20:38:46,235 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 6 mSDsluCounter, 1165 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1563 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:38:46,236 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1563 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 20:38:46,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2022-11-18 20:38:46,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 324. [2022-11-18 20:38:46,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 205 states have (on average 1.1804878048780487) internal successors, (242), 206 states have internal predecessors, (242), 87 states have call successors, (87), 31 states have call predecessors, (87), 31 states have return successors, (92), 86 states have call predecessors, (92), 85 states have call successors, (92) [2022-11-18 20:38:46,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 421 transitions. [2022-11-18 20:38:46,272 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 421 transitions. Word has length 215 [2022-11-18 20:38:46,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:38:46,273 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 421 transitions. [2022-11-18 20:38:46,273 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2022-11-18 20:38:46,273 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 421 transitions. [2022-11-18 20:38:46,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-18 20:38:46,278 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:38:46,278 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:38:46,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-18 20:38:46,497 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:38:46,497 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:38:46,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:38:46,498 INFO L85 PathProgramCache]: Analyzing trace with hash 971974759, now seen corresponding path program 1 times [2022-11-18 20:38:46,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:38:46,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237609693] [2022-11-18 20:38:46,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:46,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:38:46,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:49,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:38:49,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 20:38:49,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 20:38:49,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 20:38:49,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:49,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:49,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:38:49,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 20:38:49,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 20:38:49,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:49,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 20:38:49,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 20:38:49,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:49,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-18 20:38:49,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-11-18 20:38:49,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-18 20:38:49,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 20:38:49,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-18 20:38:49,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:38:49,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-18 20:38:49,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-18 20:38:49,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-18 20:38:49,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-18 20:38:49,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 20:38:49,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-18 20:38:49,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-11-18 20:38:49,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-18 20:38:49,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-18 20:38:49,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-18 20:38:49,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:49,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-18 20:38:49,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:50,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:50,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:50,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:50,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:50,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 20:38:50,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:50,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2022-11-18 20:38:50,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:50,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2022-11-18 20:38:50,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:50,697 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 11 proven. 12 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2022-11-18 20:38:50,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:38:50,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237609693] [2022-11-18 20:38:50,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237609693] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:38:50,698 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982039040] [2022-11-18 20:38:50,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:50,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:38:50,699 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:38:50,700 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:38:50,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-18 20:38:52,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:52,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 3135 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-18 20:38:52,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:38:52,214 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2022-11-18 20:38:52,214 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 20:38:52,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982039040] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 20:38:52,215 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 20:38:52,215 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [18] total 20 [2022-11-18 20:38:52,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426693460] [2022-11-18 20:38:52,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 20:38:52,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 20:38:52,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 20:38:52,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 20:38:52,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=337, Unknown=0, NotChecked=0, Total=380 [2022-11-18 20:38:52,217 INFO L87 Difference]: Start difference. First operand 324 states and 421 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-18 20:38:52,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 20:38:52,309 INFO L93 Difference]: Finished difference Result 464 states and 602 transitions. [2022-11-18 20:38:52,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 20:38:52,310 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 223 [2022-11-18 20:38:52,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 20:38:52,313 INFO L225 Difference]: With dead ends: 464 [2022-11-18 20:38:52,314 INFO L226 Difference]: Without dead ends: 324 [2022-11-18 20:38:52,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=47, Invalid=373, Unknown=0, NotChecked=0, Total=420 [2022-11-18 20:38:52,316 INFO L413 NwaCegarLoop]: 391 mSDtfsCounter, 32 mSDsluCounter, 750 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 1141 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 20:38:52,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 1141 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 20:38:52,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2022-11-18 20:38:52,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 324. [2022-11-18 20:38:52,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324 states, 205 states have (on average 1.170731707317073) internal successors, (240), 206 states have internal predecessors, (240), 87 states have call successors, (87), 31 states have call predecessors, (87), 31 states have return successors, (92), 86 states have call predecessors, (92), 85 states have call successors, (92) [2022-11-18 20:38:52,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324 states to 324 states and 419 transitions. [2022-11-18 20:38:52,349 INFO L78 Accepts]: Start accepts. Automaton has 324 states and 419 transitions. Word has length 223 [2022-11-18 20:38:52,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 20:38:52,350 INFO L495 AbstractCegarLoop]: Abstraction has 324 states and 419 transitions. [2022-11-18 20:38:52,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-18 20:38:52,350 INFO L276 IsEmpty]: Start isEmpty. Operand 324 states and 419 transitions. [2022-11-18 20:38:52,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-18 20:38:52,355 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 20:38:52,355 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 20:38:52,374 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-18 20:38:52,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-18 20:38:52,568 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 20:38:52,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 20:38:52,569 INFO L85 PathProgramCache]: Analyzing trace with hash -1022169947, now seen corresponding path program 1 times [2022-11-18 20:38:52,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 20:38:52,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111508501] [2022-11-18 20:38:52,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:52,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 20:38:52,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:55,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 20:38:55,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 20:38:55,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 20:38:55,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-11-18 20:38:55,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:55,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:55,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 20:38:55,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 20:38:55,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 20:38:55,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:55,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 20:38:55,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 20:38:55,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:55,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-18 20:38:55,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-11-18 20:38:55,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-18 20:38:55,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-11-18 20:38:55,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-11-18 20:38:55,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-11-18 20:38:55,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-11-18 20:38:55,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-11-18 20:38:55,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2022-11-18 20:38:55,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2022-11-18 20:38:55,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-11-18 20:38:55,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2022-11-18 20:38:55,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-11-18 20:38:55,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-18 20:38:55,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2022-11-18 20:38:55,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2022-11-18 20:38:55,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2022-11-18 20:38:55,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:55,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 20:38:55,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:56,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 20:38:56,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:56,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 20:38:56,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:56,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2022-11-18 20:38:56,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:56,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 211 [2022-11-18 20:38:56,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:56,282 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 11 proven. 12 refuted. 0 times theorem prover too weak. 460 trivial. 0 not checked. [2022-11-18 20:38:56,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 20:38:56,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111508501] [2022-11-18 20:38:56,283 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111508501] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 20:38:56,283 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653250821] [2022-11-18 20:38:56,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 20:38:56,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 20:38:56,284 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 20:38:56,285 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 20:38:56,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d5da12f-1f33-4672-9cc4-94f5018101d6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-18 20:38:57,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 20:38:57,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 3122 conjuncts, 93 conjunts are in the unsatisfiable core [2022-11-18 20:38:57,977 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 20:38:58,285 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-18 20:39:00,372 WARN L859 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base_BEFORE_CALL_44| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base_BEFORE_CALL_44|) 0))) (and (not (= .cse0 0)) (<= (+ 2 .cse0) |v_ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base_BEFORE_CALL_44|)))) is different from true [2022-11-18 20:39:02,616 WARN L859 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base_BEFORE_CALL_45| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base_BEFORE_CALL_45|) 0))) (and (<= (+ 2 .cse0) |v_ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base_BEFORE_CALL_45|) (not (= .cse0 0))))) is different from true [2022-11-18 20:39:04,791 WARN L859 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base_BEFORE_CALL_46| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base_BEFORE_CALL_46|) 0))) (and (not (= .cse0 0)) (<= (+ .cse0 2) |v_ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base_BEFORE_CALL_46|)))) is different from true [2022-11-18 20:39:04,939 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-11-18 20:39:04,939 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 29 [2022-11-18 20:39:07,022 WARN L859 $PredicateComparison]: unable to prove that (exists ((|v_ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base_BEFORE_CALL_47| Int)) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base_BEFORE_CALL_47|) 0))) (and (not (= .cse0 0)) (<= (+ 2 .cse0) |v_ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base_BEFORE_CALL_47|)))) is different from true [2022-11-18 20:39:07,778 INFO L321 Elim1Store]: treesize reduction 399, result has 20.5 percent of original size [2022-11-18 20:39:07,778 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 6 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 598 treesize of output 1083 [2022-11-18 20:39:07,879 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 354 treesize of output 342 [2022-11-18 20:39:07,915 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 731 treesize of output 655 [2022-11-18 20:39:07,958 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 511 treesize of output 461 [2022-11-18 20:39:07,996 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 528 treesize of output 470 [2022-11-18 20:39:12,395 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-18 20:39:12,397 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-18 20:49:49,056 WARN L233 SmtUtils]: Spent 10.61m on a formula simplification. DAG size of input: 297 DAG size of output: 139 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-18 20:49:49,057 INFO L321 Elim1Store]: treesize reduction 1148, result has 24.7 percent of original size [2022-11-18 20:49:49,061 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 19 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 20 new quantified variables, introduced 53 case distinctions, treesize of input 11585 treesize of output 25438 [2022-11-18 20:49:56,481 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.offset|) v_arrayElimCell_6) [2022-11-18 20:49:58,728 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.offset|) v_arrayElimCell_6) [2022-11-18 20:50:00,746 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= v_arrayElimCell_6 v_prenex_126) [2022-11-18 20:50:02,756 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= v_arrayElimCell_6 v_prenex_126) [2022-11-18 20:50:04,805 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= v_arrayElimCell_6 v_arrayElimCell_4) [2022-11-18 20:50:07,258 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= v_arrayElimCell_6 v_arrayElimCell_4) [2022-11-18 20:50:09,266 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.offset|) v_prenex_126) [2022-11-18 20:50:11,275 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.offset|) v_prenex_126) [2022-11-18 20:50:13,290 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.offset|) v_arrayElimCell_4) [2022-11-18 20:50:15,293 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.offset|) v_arrayElimCell_4) [2022-11-18 20:50:17,307 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= v_arrayElimCell_4 v_prenex_126) [2022-11-18 20:50:19,320 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= v_arrayElimCell_4 v_prenex_126) [2022-11-18 20:50:22,417 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-18 20:50:24,920 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select v_arrayElimArr_1 v_arrayElimCell_6) (select v_arrayElimArr_1 v_prenex_126)) [2022-11-18 20:50:26,937 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_1 v_arrayElimCell_6) (select v_arrayElimArr_1 v_arrayElimCell_4)) [2022-11-18 20:50:28,946 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select v_arrayElimArr_1 v_arrayElimCell_6) (select v_arrayElimArr_1 v_arrayElimCell_4)) [2022-11-18 20:50:30,954 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_1 (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.offset|)) (select |#memory_$Pointer$.base| v_arrayElimCell_6)) [2022-11-18 20:50:32,960 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select v_arrayElimArr_1 (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.offset|)) (select |#memory_$Pointer$.base| v_arrayElimCell_6)) [2022-11-18 20:50:34,983 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_1 v_prenex_126) (select |#memory_$Pointer$.base| v_arrayElimCell_6)) [2022-11-18 20:50:36,997 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select v_arrayElimArr_1 v_prenex_126) (select |#memory_$Pointer$.base| v_arrayElimCell_6)) [2022-11-18 20:50:39,014 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_1 v_arrayElimCell_4) (select |#memory_$Pointer$.base| v_arrayElimCell_6)) [2022-11-18 20:50:41,020 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select v_arrayElimArr_1 v_arrayElimCell_4) (select |#memory_$Pointer$.base| v_arrayElimCell_6)) [2022-11-18 20:50:43,040 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_1 (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.offset|)) (select v_arrayElimArr_1 v_prenex_126)) [2022-11-18 20:50:45,067 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select v_arrayElimArr_1 (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.offset|)) (select v_arrayElimArr_1 v_prenex_126)) [2022-11-18 20:50:47,079 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_1 v_arrayElimCell_4) (select v_arrayElimArr_1 (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.offset|))) [2022-11-18 20:50:49,083 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select v_arrayElimArr_1 v_arrayElimCell_4) (select v_arrayElimArr_1 (select (select |#memory_$Pointer$.base| |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.base|) |ULTIMATE.start_aws_hash_table_remove_harness_~#map~0#1.offset|))) [2022-11-18 20:50:51,106 WARN L161 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select v_arrayElimArr_1 v_arrayElimCell_4) (select v_arrayElimArr_1 v_prenex_126)) [2022-11-18 20:50:53,131 WARN L177 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= (select v_arrayElimArr_1 v_arrayElimCell_4) (select v_arrayElimArr_1 v_prenex_126)) [2022-11-18 20:50:53,131 INFO L217 Elim1Store]: Index analysis took 58671 ms [2022-11-18 20:52:15,902 WARN L233 SmtUtils]: Spent 1.38m on a formula simplification. DAG size of input: 64 DAG size of output: 32 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-18 20:52:15,903 INFO L321 Elim1Store]: treesize reduction 204, result has 26.1 percent of original size [2022-11-18 20:52:15,904 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 9070 treesize of output 8913