./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8 --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 c9f60659fbb0886b2c3c86084c4cc81dbedd027936fc1dda43226ecbc4710056 --- 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-2329fc7 [2022-12-13 20:49:20,724 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 20:49:20,725 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 20:49:20,743 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 20:49:20,743 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 20:49:20,744 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 20:49:20,745 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 20:49:20,747 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 20:49:20,748 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 20:49:20,749 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 20:49:20,750 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 20:49:20,751 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 20:49:20,751 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 20:49:20,752 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 20:49:20,753 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 20:49:20,754 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 20:49:20,755 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 20:49:20,756 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 20:49:20,757 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 20:49:20,759 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 20:49:20,760 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 20:49:20,761 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 20:49:20,762 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 20:49:20,763 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 20:49:20,766 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 20:49:20,767 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 20:49:20,767 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 20:49:20,768 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 20:49:20,768 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 20:49:20,769 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 20:49:20,769 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 20:49:20,770 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 20:49:20,771 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 20:49:20,771 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 20:49:20,772 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 20:49:20,772 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 20:49:20,773 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 20:49:20,773 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 20:49:20,773 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 20:49:20,774 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 20:49:20,774 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 20:49:20,775 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-12-13 20:49:20,791 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 20:49:20,791 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 20:49:20,791 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 20:49:20,791 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 20:49:20,798 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 20:49:20,799 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 20:49:20,799 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 20:49:20,799 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 20:49:20,800 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 20:49:20,800 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 20:49:20,800 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 20:49:20,800 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 20:49:20,800 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 20:49:20,800 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 20:49:20,801 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 20:49:20,801 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 20:49:20,801 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 20:49:20,801 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 20:49:20,801 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 20:49:20,802 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 20:49:20,802 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 20:49:20,802 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 20:49:20,802 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 20:49:20,802 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 20:49:20,803 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 20:49:20,803 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 20:49:20,803 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 20:49:20,803 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 20:49:20,803 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 20:49:20,803 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 20:49:20,803 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 20:49:20,804 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 20:49:20,804 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/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_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8 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 -> c9f60659fbb0886b2c3c86084c4cc81dbedd027936fc1dda43226ecbc4710056 [2022-12-13 20:49:20,962 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 20:49:20,977 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 20:49:20,979 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 20:49:20,979 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 20:49:20,980 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 20:49:20,981 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i [2022-12-13 20:49:23,591 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 20:49:23,869 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 20:49:23,869 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i [2022-12-13 20:49:23,894 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/data/85cc648f3/bbd7f74fd20c46fdb0e79f58ba4e0e32/FLAG01dcdb065 [2022-12-13 20:49:23,904 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/data/85cc648f3/bbd7f74fd20c46fdb0e79f58ba4e0e32 [2022-12-13 20:49:23,906 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 20:49:23,907 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 20:49:23,908 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 20:49:23,908 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 20:49:23,911 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 20:49:23,911 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 08:49:23" (1/1) ... [2022-12-13 20:49:23,912 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14257742 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:49:23, skipping insertion in model container [2022-12-13 20:49:23,912 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 08:49:23" (1/1) ... [2022-12-13 20:49:23,918 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 20:49:23,968 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 20:49:24,145 WARN L237 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_8ee58980-4bc8-40a6-88a2-b54272889963/sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i[4486,4499] [2022-12-13 20:49:24,151 WARN L237 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_8ee58980-4bc8-40a6-88a2-b54272889963/sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i[4546,4559] [2022-12-13 20:49:24,817 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:24,817 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:24,818 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:24,819 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:24,820 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:24,839 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:24,839 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:24,841 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:24,841 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:24,902 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 20:49:24,902 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 20:49:24,903 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 20:49:24,907 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-12-13 20:49:24,909 WARN L623 FunctionHandler]: Unknown extern function htons [2022-12-13 20:49:24,909 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-12-13 20:49:25,129 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-12-13 20:49:25,130 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-12-13 20:49:25,131 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-12-13 20:49:25,132 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-12-13 20:49:25,133 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-12-13 20:49:25,134 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-12-13 20:49:25,135 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-12-13 20:49:25,135 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-12-13 20:49:25,136 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-12-13 20:49:25,136 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-12-13 20:49:25,137 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-12-13 20:49:25,257 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-12-13 20:49:25,274 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-13 20:49:25,288 WARN L623 FunctionHandler]: Unknown extern function memchr [2022-12-13 20:49:25,296 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-13 20:49:25,322 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:25,323 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:25,363 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:49:25,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 20:49:25,396 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 20:49:25,405 WARN L237 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_8ee58980-4bc8-40a6-88a2-b54272889963/sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i[4486,4499] [2022-12-13 20:49:25,405 WARN L237 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_8ee58980-4bc8-40a6-88a2-b54272889963/sv-benchmarks/c/aws-c-common/aws_array_eq_harness.i[4546,4559] [2022-12-13 20:49:25,429 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:25,429 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:25,429 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:25,429 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:25,430 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:25,434 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:25,434 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:25,435 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:25,435 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:25,439 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 20:49:25,440 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 20:49:25,440 WARN L623 FunctionHandler]: Unknown extern function htonl [2022-12-13 20:49:25,442 WARN L623 FunctionHandler]: Unknown extern function ntohl [2022-12-13 20:49:25,443 WARN L623 FunctionHandler]: Unknown extern function htons [2022-12-13 20:49:25,443 WARN L623 FunctionHandler]: Unknown extern function ntohs [2022-12-13 20:49:25,456 WARN L623 FunctionHandler]: Unknown extern function my_abort [2022-12-13 20:49:25,457 WARN L611 FunctionHandler]: implicit declaration of function __atomic_load_n [2022-12-13 20:49:25,457 WARN L611 FunctionHandler]: implicit declaration of function __atomic_store_n [2022-12-13 20:49:25,458 WARN L611 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2022-12-13 20:49:25,458 WARN L611 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2022-12-13 20:49:25,459 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2022-12-13 20:49:25,460 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2022-12-13 20:49:25,460 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2022-12-13 20:49:25,460 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2022-12-13 20:49:25,461 WARN L611 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2022-12-13 20:49:25,461 WARN L611 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2022-12-13 20:49:25,474 WARN L611 FunctionHandler]: implicit declaration of function __builtin_va_copy [2022-12-13 20:49:25,483 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-13 20:49:25,503 WARN L623 FunctionHandler]: Unknown extern function memchr [2022-12-13 20:49:25,509 WARN L623 FunctionHandler]: Unknown extern function memcmp [2022-12-13 20:49:25,524 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:25,524 WARN L1576 CHandler]: Possible shadowing of function index [2022-12-13 20:49:25,540 WARN L623 FunctionHandler]: Unknown extern function fprintf [2022-12-13 20:49:25,542 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 20:49:25,673 INFO L208 MainTranslator]: Completed translation [2022-12-13 20:49:25,674 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:49:25 WrapperNode [2022-12-13 20:49:25,674 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 20:49:25,674 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 20:49:25,675 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 20:49:25,675 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 20:49:25,680 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:49:25" (1/1) ... [2022-12-13 20:49:25,729 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:49:25" (1/1) ... [2022-12-13 20:49:25,769 INFO L138 Inliner]: procedures = 691, calls = 2615, calls flagged for inlining = 59, calls inlined = 5, statements flattened = 789 [2022-12-13 20:49:25,770 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 20:49:25,770 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 20:49:25,771 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 20:49:25,771 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 20:49:25,778 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:49:25" (1/1) ... [2022-12-13 20:49:25,778 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:49:25" (1/1) ... [2022-12-13 20:49:25,784 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:49:25" (1/1) ... [2022-12-13 20:49:25,784 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:49:25" (1/1) ... [2022-12-13 20:49:25,800 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:49:25" (1/1) ... [2022-12-13 20:49:25,802 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:49:25" (1/1) ... [2022-12-13 20:49:25,805 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:49:25" (1/1) ... [2022-12-13 20:49:25,807 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:49:25" (1/1) ... [2022-12-13 20:49:25,812 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 20:49:25,813 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 20:49:25,813 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 20:49:25,813 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 20:49:25,814 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:49:25" (1/1) ... [2022-12-13 20:49:25,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 20:49:25,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:49:25,838 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 20:49:25,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 20:49:25,872 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-12-13 20:49:25,872 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 20:49:25,872 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2022-12-13 20:49:25,872 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2022-12-13 20:49:25,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 20:49:25,872 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-12-13 20:49:25,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-12-13 20:49:25,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 20:49:25,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 20:49:25,873 INFO L130 BoogieDeclarations]: Found specification of procedure save_byte_from_array [2022-12-13 20:49:25,873 INFO L138 BoogieDeclarations]: Found implementation of procedure save_byte_from_array [2022-12-13 20:49:25,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 20:49:25,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 20:49:25,873 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2022-12-13 20:49:25,873 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2022-12-13 20:49:25,873 INFO L130 BoogieDeclarations]: Found specification of procedure assert_byte_from_buffer_matches [2022-12-13 20:49:25,873 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_byte_from_buffer_matches [2022-12-13 20:49:25,873 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2022-12-13 20:49:25,873 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2022-12-13 20:49:25,873 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-12-13 20:49:25,873 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-12-13 20:49:25,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 20:49:25,873 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_eq [2022-12-13 20:49:25,873 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_eq [2022-12-13 20:49:25,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-13 20:49:25,874 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2022-12-13 20:49:25,874 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2022-12-13 20:49:25,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 20:49:25,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 20:49:26,033 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 20:49:26,035 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 20:49:26,731 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 20:49:26,736 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 20:49:26,736 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-13 20:49:26,738 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 08:49:26 BoogieIcfgContainer [2022-12-13 20:49:26,738 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 20:49:26,739 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 20:49:26,739 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 20:49:26,742 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 20:49:26,742 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 08:49:23" (1/3) ... [2022-12-13 20:49:26,742 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24f3eb16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 08:49:26, skipping insertion in model container [2022-12-13 20:49:26,742 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:49:25" (2/3) ... [2022-12-13 20:49:26,743 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24f3eb16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 08:49:26, skipping insertion in model container [2022-12-13 20:49:26,743 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 08:49:26" (3/3) ... [2022-12-13 20:49:26,744 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_array_eq_harness.i [2022-12-13 20:49:26,757 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 20:49:26,757 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 20:49:26,794 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 20:49:26,799 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;@79c92387, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 20:49:26,799 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-13 20:49:26,802 INFO L276 IsEmpty]: Start isEmpty. Operand has 87 states, 52 states have (on average 1.2692307692307692) internal successors, (66), 55 states have internal predecessors, (66), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-12-13 20:49:26,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-13 20:49:26,809 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:49:26,810 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-12-13 20:49:26,810 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:49:26,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:26,814 INFO L85 PathProgramCache]: Analyzing trace with hash 1074851773, now seen corresponding path program 1 times [2022-12-13 20:49:26,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:26,821 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961279559] [2022-12-13 20:49:26,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:26,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:27,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:27,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:49:27,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:27,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 20:49:27,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:27,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:27,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:27,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 20:49:27,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:27,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:49:27,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:27,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 20:49:27,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:27,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-12-13 20:49:27,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:27,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 20:49:27,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:27,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 20:49:27,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:27,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:27,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:27,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:27,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:27,276 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-13 20:49:27,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:49:27,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961279559] [2022-12-13 20:49:27,277 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961279559] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:49:27,278 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:49:27,278 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 20:49:27,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538395597] [2022-12-13 20:49:27,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:49:27,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 20:49:27,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:49:27,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 20:49:27,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 20:49:27,317 INFO L87 Difference]: Start difference. First operand has 87 states, 52 states have (on average 1.2692307692307692) internal successors, (66), 55 states have internal predecessors, (66), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 20:49:27,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:49:27,600 INFO L93 Difference]: Finished difference Result 176 states and 252 transitions. [2022-12-13 20:49:27,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-13 20:49:27,602 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 65 [2022-12-13 20:49:27,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:49:27,611 INFO L225 Difference]: With dead ends: 176 [2022-12-13 20:49:27,611 INFO L226 Difference]: Without dead ends: 87 [2022-12-13 20:49:27,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-12-13 20:49:27,618 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 75 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-13 20:49:27,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 107 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-13 20:49:27,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2022-12-13 20:49:27,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 82. [2022-12-13 20:49:27,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 48 states have (on average 1.2291666666666667) internal successors, (59), 50 states have internal predecessors, (59), 24 states have call successors, (24), 9 states have call predecessors, (24), 9 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-12-13 20:49:27,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 106 transitions. [2022-12-13 20:49:27,664 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 106 transitions. Word has length 65 [2022-12-13 20:49:27,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:49:27,664 INFO L495 AbstractCegarLoop]: Abstraction has 82 states and 106 transitions. [2022-12-13 20:49:27,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 20:49:27,665 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 106 transitions. [2022-12-13 20:49:27,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-13 20:49:27,667 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:49:27,667 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-12-13 20:49:27,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 20:49:27,668 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:49:27,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:27,669 INFO L85 PathProgramCache]: Analyzing trace with hash 401511231, now seen corresponding path program 1 times [2022-12-13 20:49:27,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:27,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557383399] [2022-12-13 20:49:27,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:27,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:27,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:28,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:49:28,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:28,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 20:49:28,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:28,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:28,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:28,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 20:49:28,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:28,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:49:28,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:28,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 20:49:28,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:28,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-12-13 20:49:28,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:28,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 20:49:28,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:28,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 20:49:28,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:28,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:28,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:28,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:28,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:28,311 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-13 20:49:28,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:49:28,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557383399] [2022-12-13 20:49:28,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557383399] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:49:28,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:49:28,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-13 20:49:28,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398725365] [2022-12-13 20:49:28,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:49:28,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 20:49:28,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:49:28,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 20:49:28,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:49:28,314 INFO L87 Difference]: Start difference. First operand 82 states and 106 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2022-12-13 20:49:28,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:49:28,610 INFO L93 Difference]: Finished difference Result 124 states and 158 transitions. [2022-12-13 20:49:28,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 20:49:28,610 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 65 [2022-12-13 20:49:28,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:49:28,613 INFO L225 Difference]: With dead ends: 124 [2022-12-13 20:49:28,613 INFO L226 Difference]: Without dead ends: 90 [2022-12-13 20:49:28,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:49:28,614 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 77 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-12-13 20:49:28,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 161 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-12-13 20:49:28,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2022-12-13 20:49:28,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 85. [2022-12-13 20:49:28,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 50 states have (on average 1.22) internal successors, (61), 52 states have internal predecessors, (61), 24 states have call successors, (24), 9 states have call predecessors, (24), 10 states have return successors, (24), 24 states have call predecessors, (24), 23 states have call successors, (24) [2022-12-13 20:49:28,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 109 transitions. [2022-12-13 20:49:28,629 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 109 transitions. Word has length 65 [2022-12-13 20:49:28,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:49:28,630 INFO L495 AbstractCegarLoop]: Abstraction has 85 states and 109 transitions. [2022-12-13 20:49:28,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2022-12-13 20:49:28,630 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 109 transitions. [2022-12-13 20:49:28,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-12-13 20:49:28,632 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:49:28,632 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-12-13 20:49:28,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 20:49:28,632 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:49:28,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:28,633 INFO L85 PathProgramCache]: Analyzing trace with hash 560902053, now seen corresponding path program 1 times [2022-12-13 20:49:28,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:28,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251497250] [2022-12-13 20:49:28,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:28,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:28,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:29,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:49:29,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:30,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 20:49:30,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:30,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:30,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:30,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 20:49:30,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:30,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:49:30,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:30,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 20:49:30,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:30,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-12-13 20:49:30,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:30,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 20:49:30,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:30,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 20:49:30,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:30,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:30,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:30,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:30,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:30,298 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-12-13 20:49:30,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:49:30,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251497250] [2022-12-13 20:49:30,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251497250] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:49:30,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644042070] [2022-12-13 20:49:30,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:30,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:49:30,299 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:49:30,300 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:49:30,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 20:49:30,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:30,663 INFO L263 TraceCheckSpWp]: Trace formula consists of 2447 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-13 20:49:30,668 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:49:30,803 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-13 20:49:30,803 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:49:30,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644042070] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:49:30,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:49:30,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [14] total 18 [2022-12-13 20:49:30,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177463636] [2022-12-13 20:49:30,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:49:30,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 20:49:30,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:49:30,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 20:49:30,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2022-12-13 20:49:30,806 INFO L87 Difference]: Start difference. First operand 85 states and 109 transitions. Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 20:49:30,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:49:30,920 INFO L93 Difference]: Finished difference Result 132 states and 176 transitions. [2022-12-13 20:49:30,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 20:49:30,920 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2022-12-13 20:49:30,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:49:30,922 INFO L225 Difference]: With dead ends: 132 [2022-12-13 20:49:30,922 INFO L226 Difference]: Without dead ends: 116 [2022-12-13 20:49:30,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 83 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2022-12-13 20:49:30,924 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 18 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 513 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 20:49:30,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 513 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 20:49:30,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2022-12-13 20:49:30,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 101. [2022-12-13 20:49:30,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 58 states have (on average 1.206896551724138) internal successors, (70), 61 states have internal predecessors, (70), 30 states have call successors, (30), 10 states have call predecessors, (30), 12 states have return successors, (33), 30 states have call predecessors, (33), 29 states have call successors, (33) [2022-12-13 20:49:30,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 133 transitions. [2022-12-13 20:49:30,938 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 133 transitions. Word has length 66 [2022-12-13 20:49:30,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:49:30,939 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 133 transitions. [2022-12-13 20:49:30,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 20:49:30,939 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 133 transitions. [2022-12-13 20:49:30,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-12-13 20:49:30,941 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:49:30,941 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-12-13 20:49:30,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 20:49:31,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:49:31,143 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:49:31,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:31,143 INFO L85 PathProgramCache]: Analyzing trace with hash 1220340855, now seen corresponding path program 1 times [2022-12-13 20:49:31,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:31,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117538950] [2022-12-13 20:49:31,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:31,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:31,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:31,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:49:31,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:31,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 20:49:31,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:31,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:31,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:31,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 20:49:31,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:31,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:49:31,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:31,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 20:49:31,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:31,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-12-13 20:49:31,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:31,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 20:49:31,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:31,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 20:49:31,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:31,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:31,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:31,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:31,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:31,695 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-13 20:49:31,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:49:31,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117538950] [2022-12-13 20:49:31,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117538950] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:49:31,695 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:49:31,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:49:31,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928426752] [2022-12-13 20:49:31,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:49:31,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 20:49:31,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:49:31,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 20:49:31,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:49:31,697 INFO L87 Difference]: Start difference. First operand 101 states and 133 transitions. Second operand has 8 states, 8 states have (on average 3.5) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 20:49:32,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:49:32,129 INFO L93 Difference]: Finished difference Result 168 states and 238 transitions. [2022-12-13 20:49:32,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 20:49:32,130 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.5) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 69 [2022-12-13 20:49:32,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:49:32,132 INFO L225 Difference]: With dead ends: 168 [2022-12-13 20:49:32,132 INFO L226 Difference]: Without dead ends: 136 [2022-12-13 20:49:32,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2022-12-13 20:49:32,133 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 81 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 465 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-13 20:49:32,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 208 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 465 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-13 20:49:32,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2022-12-13 20:49:32,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 132. [2022-12-13 20:49:32,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 73 states have (on average 1.2054794520547945) internal successors, (88), 75 states have internal predecessors, (88), 45 states have call successors, (45), 10 states have call predecessors, (45), 13 states have return successors, (55), 47 states have call predecessors, (55), 44 states have call successors, (55) [2022-12-13 20:49:32,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 188 transitions. [2022-12-13 20:49:32,151 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 188 transitions. Word has length 69 [2022-12-13 20:49:32,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:49:32,152 INFO L495 AbstractCegarLoop]: Abstraction has 132 states and 188 transitions. [2022-12-13 20:49:32,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.5) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-12-13 20:49:32,152 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 188 transitions. [2022-12-13 20:49:32,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-12-13 20:49:32,154 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:49:32,155 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2022-12-13 20:49:32,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 20:49:32,155 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:49:32,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:32,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1527144091, now seen corresponding path program 1 times [2022-12-13 20:49:32,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:32,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010499257] [2022-12-13 20:49:32,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:32,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:32,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:32,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:49:32,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:32,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 20:49:32,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:32,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:32,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:32,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 20:49:32,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:32,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-12-13 20:49:32,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:32,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-12-13 20:49:32,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:32,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-12-13 20:49:32,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:32,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 20:49:32,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:32,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-12-13 20:49:32,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:32,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:32,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:32,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:32,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:32,636 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2022-12-13 20:49:32,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:49:32,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010499257] [2022-12-13 20:49:32,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010499257] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:49:32,636 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:49:32,636 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-13 20:49:32,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384234926] [2022-12-13 20:49:32,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:49:32,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:49:32,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:49:32,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:49:32,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:49:32,638 INFO L87 Difference]: Start difference. First operand 132 states and 188 transitions. Second operand has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-13 20:49:33,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:49:33,173 INFO L93 Difference]: Finished difference Result 153 states and 216 transitions. [2022-12-13 20:49:33,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 20:49:33,174 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 70 [2022-12-13 20:49:33,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:49:33,175 INFO L225 Difference]: With dead ends: 153 [2022-12-13 20:49:33,176 INFO L226 Difference]: Without dead ends: 126 [2022-12-13 20:49:33,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2022-12-13 20:49:33,177 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 93 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-12-13 20:49:33,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 247 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 596 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-12-13 20:49:33,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2022-12-13 20:49:33,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 122. [2022-12-13 20:49:33,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 69 states have (on average 1.1884057971014492) internal successors, (82), 71 states have internal predecessors, (82), 39 states have call successors, (39), 10 states have call predecessors, (39), 13 states have return successors, (47), 41 states have call predecessors, (47), 38 states have call successors, (47) [2022-12-13 20:49:33,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 168 transitions. [2022-12-13 20:49:33,191 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 168 transitions. Word has length 70 [2022-12-13 20:49:33,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:49:33,191 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 168 transitions. [2022-12-13 20:49:33,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.2222222222222223) internal successors, (29), 6 states have internal predecessors, (29), 4 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2022-12-13 20:49:33,191 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 168 transitions. [2022-12-13 20:49:33,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-12-13 20:49:33,193 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:49:33,193 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-12-13 20:49:33,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 20:49:33,193 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:49:33,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:33,194 INFO L85 PathProgramCache]: Analyzing trace with hash -343504052, now seen corresponding path program 1 times [2022-12-13 20:49:33,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:33,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250901155] [2022-12-13 20:49:33,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:33,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:33,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:49:34,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 20:49:34,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:34,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 20:49:34,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 20:49:34,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-12-13 20:49:34,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:34,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 20:49:34,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-12-13 20:49:34,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:49:34,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-12-13 20:49:34,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-12-13 20:49:34,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:34,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:34,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:34,754 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2022-12-13 20:49:34,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:49:34,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250901155] [2022-12-13 20:49:34,754 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250901155] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:49:34,754 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011386612] [2022-12-13 20:49:34,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:34,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:49:34,754 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:49:34,755 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:49:34,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 20:49:35,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:35,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 2485 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-13 20:49:35,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:49:35,259 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-12-13 20:49:35,259 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:49:35,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011386612] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:49:35,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:49:35,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [16] total 21 [2022-12-13 20:49:35,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034507990] [2022-12-13 20:49:35,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:49:35,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:49:35,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:49:35,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:49:35,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=374, Unknown=0, NotChecked=0, Total=420 [2022-12-13 20:49:35,260 INFO L87 Difference]: Start difference. First operand 122 states and 168 transitions. Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-13 20:49:35,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:49:35,450 INFO L93 Difference]: Finished difference Result 173 states and 230 transitions. [2022-12-13 20:49:35,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 20:49:35,451 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 82 [2022-12-13 20:49:35,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:49:35,452 INFO L225 Difference]: With dead ends: 173 [2022-12-13 20:49:35,452 INFO L226 Difference]: Without dead ends: 119 [2022-12-13 20:49:35,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 104 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=64, Invalid=488, Unknown=0, NotChecked=0, Total=552 [2022-12-13 20:49:35,453 INFO L413 NwaCegarLoop]: 98 mSDtfsCounter, 16 mSDsluCounter, 615 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 713 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 20:49:35,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 713 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 20:49:35,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2022-12-13 20:49:35,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2022-12-13 20:49:35,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 67 states have (on average 1.1791044776119404) internal successors, (79), 69 states have internal predecessors, (79), 39 states have call successors, (39), 10 states have call predecessors, (39), 12 states have return successors, (44), 40 states have call predecessors, (44), 38 states have call successors, (44) [2022-12-13 20:49:35,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 162 transitions. [2022-12-13 20:49:35,460 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 162 transitions. Word has length 82 [2022-12-13 20:49:35,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:49:35,461 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 162 transitions. [2022-12-13 20:49:35,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-13 20:49:35,461 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 162 transitions. [2022-12-13 20:49:35,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-12-13 20:49:35,462 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:49:35,462 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-12-13 20:49:35,470 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 20:49:35,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-13 20:49:35,663 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:49:35,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:35,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1399306283, now seen corresponding path program 1 times [2022-12-13 20:49:35,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:35,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355660574] [2022-12-13 20:49:35,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:35,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:35,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:49:36,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 20:49:36,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:36,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 20:49:36,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 20:49:36,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-12-13 20:49:36,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:36,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 20:49:36,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-12-13 20:49:36,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:49:36,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-12-13 20:49:36,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-12-13 20:49:36,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:36,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:36,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,633 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2022-12-13 20:49:36,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:49:36,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355660574] [2022-12-13 20:49:36,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355660574] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:49:36,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1102398276] [2022-12-13 20:49:36,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:36,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:49:36,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:49:36,635 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:49:36,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 20:49:36,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:36,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 2486 conjuncts, 34 conjunts are in the unsatisfiable core [2022-12-13 20:49:36,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:49:37,234 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-12-13 20:49:37,234 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 20:49:37,816 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2022-12-13 20:49:37,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1102398276] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 20:49:37,817 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 20:49:37,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 14] total 26 [2022-12-13 20:49:37,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967894633] [2022-12-13 20:49:37,817 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 20:49:37,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-12-13 20:49:37,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:49:37,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-12-13 20:49:37,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=589, Unknown=0, NotChecked=0, Total=650 [2022-12-13 20:49:37,819 INFO L87 Difference]: Start difference. First operand 119 states and 162 transitions. Second operand has 26 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 21 states have internal predecessors, (71), 11 states have call successors, (32), 6 states have call predecessors, (32), 7 states have return successors, (31), 10 states have call predecessors, (31), 10 states have call successors, (31) [2022-12-13 20:49:39,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:49:39,218 INFO L93 Difference]: Finished difference Result 189 states and 261 transitions. [2022-12-13 20:49:39,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-12-13 20:49:39,218 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 21 states have internal predecessors, (71), 11 states have call successors, (32), 6 states have call predecessors, (32), 7 states have return successors, (31), 10 states have call predecessors, (31), 10 states have call successors, (31) Word has length 82 [2022-12-13 20:49:39,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:49:39,219 INFO L225 Difference]: With dead ends: 189 [2022-12-13 20:49:39,219 INFO L226 Difference]: Without dead ends: 144 [2022-12-13 20:49:39,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 176 SyntacticMatches, 7 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 253 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=257, Invalid=1905, Unknown=0, NotChecked=0, Total=2162 [2022-12-13 20:49:39,221 INFO L413 NwaCegarLoop]: 49 mSDtfsCounter, 161 mSDsluCounter, 597 mSDsCounter, 0 mSdLazyCounter, 1762 mSolverCounterSat, 178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 646 SdHoareTripleChecker+Invalid, 1940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 178 IncrementalHoareTripleChecker+Valid, 1762 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-12-13 20:49:39,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 646 Invalid, 1940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [178 Valid, 1762 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-12-13 20:49:39,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2022-12-13 20:49:39,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 125. [2022-12-13 20:49:39,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 71 states have (on average 1.1690140845070423) internal successors, (83), 75 states have internal predecessors, (83), 39 states have call successors, (39), 11 states have call predecessors, (39), 14 states have return successors, (49), 39 states have call predecessors, (49), 38 states have call successors, (49) [2022-12-13 20:49:39,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 171 transitions. [2022-12-13 20:49:39,229 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 171 transitions. Word has length 82 [2022-12-13 20:49:39,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:49:39,230 INFO L495 AbstractCegarLoop]: Abstraction has 125 states and 171 transitions. [2022-12-13 20:49:39,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 21 states have internal predecessors, (71), 11 states have call successors, (32), 6 states have call predecessors, (32), 7 states have return successors, (31), 10 states have call predecessors, (31), 10 states have call successors, (31) [2022-12-13 20:49:39,230 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 171 transitions. [2022-12-13 20:49:39,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-12-13 20:49:39,231 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:49:39,231 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2022-12-13 20:49:39,238 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 20:49:39,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:49:39,432 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:49:39,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:39,433 INFO L85 PathProgramCache]: Analyzing trace with hash 207953017, now seen corresponding path program 1 times [2022-12-13 20:49:39,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:39,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523034741] [2022-12-13 20:49:39,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:39,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:39,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:39,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:49:39,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:39,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 20:49:39,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:40,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:40,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:40,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:40,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:40,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:40,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:40,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-12-13 20:49:40,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:40,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-12-13 20:49:40,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:40,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 20:49:40,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:40,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 20:49:40,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:40,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-12-13 20:49:40,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:40,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-12-13 20:49:40,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:40,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-12-13 20:49:40,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:40,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:40,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:40,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:40,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:40,211 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2022-12-13 20:49:40,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:49:40,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523034741] [2022-12-13 20:49:40,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [523034741] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:49:40,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:49:40,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-13 20:49:40,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360265550] [2022-12-13 20:49:40,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:49:40,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-13 20:49:40,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:49:40,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-13 20:49:40,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2022-12-13 20:49:40,213 INFO L87 Difference]: Start difference. First operand 125 states and 171 transitions. Second operand has 15 states, 14 states have (on average 2.642857142857143) internal successors, (37), 11 states have internal predecessors, (37), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-12-13 20:49:41,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:49:41,077 INFO L93 Difference]: Finished difference Result 206 states and 286 transitions. [2022-12-13 20:49:41,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-13 20:49:41,077 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.642857142857143) internal successors, (37), 11 states have internal predecessors, (37), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 87 [2022-12-13 20:49:41,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:49:41,079 INFO L225 Difference]: With dead ends: 206 [2022-12-13 20:49:41,079 INFO L226 Difference]: Without dead ends: 174 [2022-12-13 20:49:41,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=609, Unknown=0, NotChecked=0, Total=702 [2022-12-13 20:49:41,080 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 141 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 1369 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 392 SdHoareTripleChecker+Invalid, 1490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 1369 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-12-13 20:49:41,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 392 Invalid, 1490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 1369 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-12-13 20:49:41,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2022-12-13 20:49:41,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 131. [2022-12-13 20:49:41,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 73 states have (on average 1.178082191780822) internal successors, (86), 76 states have internal predecessors, (86), 43 states have call successors, (43), 11 states have call predecessors, (43), 14 states have return successors, (54), 44 states have call predecessors, (54), 42 states have call successors, (54) [2022-12-13 20:49:41,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 183 transitions. [2022-12-13 20:49:41,091 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 183 transitions. Word has length 87 [2022-12-13 20:49:41,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:49:41,091 INFO L495 AbstractCegarLoop]: Abstraction has 131 states and 183 transitions. [2022-12-13 20:49:41,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.642857142857143) internal successors, (37), 11 states have internal predecessors, (37), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2022-12-13 20:49:41,091 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 183 transitions. [2022-12-13 20:49:41,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-12-13 20:49:41,092 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:49:41,092 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2022-12-13 20:49:41,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 20:49:41,092 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:49:41,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:41,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1448571299, now seen corresponding path program 1 times [2022-12-13 20:49:41,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:41,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759902198] [2022-12-13 20:49:41,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:41,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:41,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:49:41,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 20:49:41,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:41,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:41,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:41,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-12-13 20:49:41,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-12-13 20:49:41,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 20:49:41,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 20:49:41,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-12-13 20:49:41,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-12-13 20:49:41,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-12-13 20:49:41,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:41,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:41,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,644 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2022-12-13 20:49:41,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:49:41,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759902198] [2022-12-13 20:49:41,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759902198] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:49:41,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497104290] [2022-12-13 20:49:41,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:41,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:49:41,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:49:41,645 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:49:41,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 20:49:41,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:41,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 2554 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-13 20:49:41,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:49:41,990 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2022-12-13 20:49:41,991 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:49:41,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497104290] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:49:41,991 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:49:41,991 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [14] total 16 [2022-12-13 20:49:41,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584607085] [2022-12-13 20:49:41,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:49:41,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-13 20:49:41,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:49:41,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-13 20:49:41,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2022-12-13 20:49:41,992 INFO L87 Difference]: Start difference. First operand 131 states and 183 transitions. Second operand has 10 states, 10 states have (on average 3.6) internal successors, (36), 8 states have internal predecessors, (36), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-13 20:49:42,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:49:42,117 INFO L93 Difference]: Finished difference Result 177 states and 247 transitions. [2022-12-13 20:49:42,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 20:49:42,118 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 8 states have internal predecessors, (36), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) Word has length 88 [2022-12-13 20:49:42,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:49:42,119 INFO L225 Difference]: With dead ends: 177 [2022-12-13 20:49:42,119 INFO L226 Difference]: Without dead ends: 149 [2022-12-13 20:49:42,120 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=264, Unknown=0, NotChecked=0, Total=306 [2022-12-13 20:49:42,121 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 42 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 918 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 20:49:42,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 918 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 20:49:42,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2022-12-13 20:49:42,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 137. [2022-12-13 20:49:42,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 79 states have (on average 1.1645569620253164) internal successors, (92), 81 states have internal predecessors, (92), 43 states have call successors, (43), 11 states have call predecessors, (43), 14 states have return successors, (51), 45 states have call predecessors, (51), 42 states have call successors, (51) [2022-12-13 20:49:42,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 186 transitions. [2022-12-13 20:49:42,138 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 186 transitions. Word has length 88 [2022-12-13 20:49:42,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:49:42,138 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 186 transitions. [2022-12-13 20:49:42,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 8 states have internal predecessors, (36), 4 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 5 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-13 20:49:42,139 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 186 transitions. [2022-12-13 20:49:42,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-12-13 20:49:42,140 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:49:42,140 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2022-12-13 20:49:42,147 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 20:49:42,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:49:42,341 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:49:42,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:42,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1562553972, now seen corresponding path program 1 times [2022-12-13 20:49:42,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:42,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793284701] [2022-12-13 20:49:42,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:42,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:42,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:49:42,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 20:49:42,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:42,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 20:49:42,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 20:49:42,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-12-13 20:49:42,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:42,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-12-13 20:49:42,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-12-13 20:49:42,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:49:42,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-12-13 20:49:42,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-12-13 20:49:42,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:42,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:42,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:42,742 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-12-13 20:49:42,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:49:42,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793284701] [2022-12-13 20:49:42,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793284701] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:49:42,743 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:49:42,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:49:42,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476110681] [2022-12-13 20:49:42,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:49:42,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 20:49:42,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:49:42,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 20:49:42,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-13 20:49:42,744 INFO L87 Difference]: Start difference. First operand 137 states and 186 transitions. Second operand has 8 states, 8 states have (on average 4.125) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-13 20:49:43,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:49:43,128 INFO L93 Difference]: Finished difference Result 184 states and 258 transitions. [2022-12-13 20:49:43,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 20:49:43,129 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 86 [2022-12-13 20:49:43,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:49:43,131 INFO L225 Difference]: With dead ends: 184 [2022-12-13 20:49:43,131 INFO L226 Difference]: Without dead ends: 160 [2022-12-13 20:49:43,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2022-12-13 20:49:43,132 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 83 mSDsluCounter, 262 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-13 20:49:43,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 351 Invalid, 526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 470 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-13 20:49:43,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2022-12-13 20:49:43,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2022-12-13 20:49:43,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 91 states have (on average 1.164835164835165) internal successors, (106), 92 states have internal predecessors, (106), 54 states have call successors, (54), 11 states have call predecessors, (54), 14 states have return successors, (62), 57 states have call predecessors, (62), 52 states have call successors, (62) [2022-12-13 20:49:43,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 222 transitions. [2022-12-13 20:49:43,143 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 222 transitions. Word has length 86 [2022-12-13 20:49:43,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:49:43,143 INFO L495 AbstractCegarLoop]: Abstraction has 160 states and 222 transitions. [2022-12-13 20:49:43,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-13 20:49:43,143 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 222 transitions. [2022-12-13 20:49:43,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-12-13 20:49:43,144 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:49:43,144 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 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] [2022-12-13 20:49:43,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 20:49:43,144 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:49:43,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:43,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1066644358, now seen corresponding path program 1 times [2022-12-13 20:49:43,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:43,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586776328] [2022-12-13 20:49:43,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:43,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:43,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:49:43,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 20:49:43,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:43,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:43,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:43,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-12-13 20:49:43,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-12-13 20:49:43,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 20:49:43,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-12-13 20:49:43,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 20:49:43,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-12-13 20:49:43,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-12-13 20:49:43,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-12-13 20:49:43,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:43,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:43,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:43,790 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2022-12-13 20:49:43,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:49:43,790 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586776328] [2022-12-13 20:49:43,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586776328] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:49:43,790 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:49:43,790 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-13 20:49:43,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012541807] [2022-12-13 20:49:43,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:49:43,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 20:49:43,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:49:43,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 20:49:43,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-13 20:49:43,791 INFO L87 Difference]: Start difference. First operand 160 states and 222 transitions. Second operand has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 5 states have internal predecessors, (34), 4 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-13 20:49:44,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:49:44,148 INFO L93 Difference]: Finished difference Result 179 states and 243 transitions. [2022-12-13 20:49:44,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 20:49:44,148 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 5 states have internal predecessors, (34), 4 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 94 [2022-12-13 20:49:44,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:49:44,149 INFO L225 Difference]: With dead ends: 179 [2022-12-13 20:49:44,149 INFO L226 Difference]: Without dead ends: 162 [2022-12-13 20:49:44,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-12-13 20:49:44,150 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 91 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 386 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 386 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-12-13 20:49:44,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 184 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 386 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-12-13 20:49:44,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2022-12-13 20:49:44,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 159. [2022-12-13 20:49:44,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 90 states have (on average 1.1666666666666667) internal successors, (105), 92 states have internal predecessors, (105), 54 states have call successors, (54), 11 states have call predecessors, (54), 14 states have return successors, (61), 56 states have call predecessors, (61), 52 states have call successors, (61) [2022-12-13 20:49:44,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 220 transitions. [2022-12-13 20:49:44,166 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 220 transitions. Word has length 94 [2022-12-13 20:49:44,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:49:44,166 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 220 transitions. [2022-12-13 20:49:44,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 5 states have internal predecessors, (34), 4 states have call successors, (16), 4 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2022-12-13 20:49:44,166 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 220 transitions. [2022-12-13 20:49:44,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-12-13 20:49:44,168 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:49:44,168 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 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] [2022-12-13 20:49:44,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 20:49:44,168 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:49:44,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:44,169 INFO L85 PathProgramCache]: Analyzing trace with hash -300752561, now seen corresponding path program 1 times [2022-12-13 20:49:44,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:44,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580956867] [2022-12-13 20:49:44,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:44,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:44,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:44,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:49:44,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:44,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 20:49:44,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:44,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:44,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:44,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 20:49:44,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:44,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 20:49:44,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:44,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-12-13 20:49:44,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:45,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:45,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:45,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:45,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:45,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:45,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:45,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:49:45,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:45,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-12-13 20:49:45,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:45,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-12-13 20:49:45,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:45,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-12-13 20:49:45,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:45,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-12-13 20:49:45,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:45,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:45,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:45,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:45,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:45,173 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-12-13 20:49:45,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:49:45,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1580956867] [2022-12-13 20:49:45,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1580956867] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:49:45,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [442634968] [2022-12-13 20:49:45,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:45,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:49:45,174 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:49:45,175 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:49:45,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 20:49:45,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:45,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 2547 conjuncts, 25 conjunts are in the unsatisfiable core [2022-12-13 20:49:45,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:49:45,704 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 3 proven. 52 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-12-13 20:49:45,704 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 20:49:46,172 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2022-12-13 20:49:46,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [442634968] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-13 20:49:46,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-13 20:49:46,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [20, 13] total 40 [2022-12-13 20:49:46,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697102152] [2022-12-13 20:49:46,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:49:46,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 20:49:46,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:49:46,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 20:49:46,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=1440, Unknown=0, NotChecked=0, Total=1560 [2022-12-13 20:49:46,175 INFO L87 Difference]: Start difference. First operand 159 states and 220 transitions. Second operand has 13 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 11 states have internal predecessors, (40), 6 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2022-12-13 20:49:46,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:49:46,797 INFO L93 Difference]: Finished difference Result 199 states and 278 transitions. [2022-12-13 20:49:46,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-13 20:49:46,797 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 11 states have internal predecessors, (40), 6 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 97 [2022-12-13 20:49:46,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:49:46,798 INFO L225 Difference]: With dead ends: 199 [2022-12-13 20:49:46,798 INFO L226 Difference]: Without dead ends: 180 [2022-12-13 20:49:46,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 201 SyntacticMatches, 2 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 425 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=171, Invalid=2085, Unknown=0, NotChecked=0, Total=2256 [2022-12-13 20:49:46,799 INFO L413 NwaCegarLoop]: 113 mSDtfsCounter, 158 mSDsluCounter, 708 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 821 SdHoareTripleChecker+Invalid, 801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-12-13 20:49:46,799 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 821 Invalid, 801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-12-13 20:49:46,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2022-12-13 20:49:46,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 159. [2022-12-13 20:49:46,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 90 states have (on average 1.1666666666666667) internal successors, (105), 92 states have internal predecessors, (105), 54 states have call successors, (54), 11 states have call predecessors, (54), 14 states have return successors, (60), 56 states have call predecessors, (60), 52 states have call successors, (60) [2022-12-13 20:49:46,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 219 transitions. [2022-12-13 20:49:46,813 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 219 transitions. Word has length 97 [2022-12-13 20:49:46,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:49:46,813 INFO L495 AbstractCegarLoop]: Abstraction has 159 states and 219 transitions. [2022-12-13 20:49:46,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 11 states have internal predecessors, (40), 6 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2022-12-13 20:49:46,814 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 219 transitions. [2022-12-13 20:49:46,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-12-13 20:49:46,815 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:49:46,815 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:49:46,822 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-13 20:49:47,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-13 20:49:47,016 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:49:47,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:47,016 INFO L85 PathProgramCache]: Analyzing trace with hash 579775547, now seen corresponding path program 1 times [2022-12-13 20:49:47,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:47,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047029086] [2022-12-13 20:49:47,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:47,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:47,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:49:47,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 20:49:47,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:47,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:47,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:47,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-12-13 20:49:47,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-12-13 20:49:47,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-12-13 20:49:47,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:47,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:49:47,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-12-13 20:49:47,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-12-13 20:49:47,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-12-13 20:49:47,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-12-13 20:49:47,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-12-13 20:49:47,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:49:47,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:49:47,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:47,864 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-12-13 20:49:47,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:49:47,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047029086] [2022-12-13 20:49:47,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047029086] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:49:47,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264384980] [2022-12-13 20:49:47,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:47,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:49:47,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:49:47,866 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:49:47,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 20:49:48,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:48,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 2566 conjuncts, 54 conjunts are in the unsatisfiable core [2022-12-13 20:49:48,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:49:48,623 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 83 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-12-13 20:49:48,623 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 20:49:49,064 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2022-12-13 20:49:49,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264384980] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-13 20:49:49,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-13 20:49:49,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [14, 20] total 36 [2022-12-13 20:49:49,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320329470] [2022-12-13 20:49:49,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:49:49,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-13 20:49:49,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:49:49,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-13 20:49:49,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=1168, Unknown=0, NotChecked=0, Total=1260 [2022-12-13 20:49:49,066 INFO L87 Difference]: Start difference. First operand 159 states and 219 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 7 states have internal predecessors, (35), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-13 20:49:49,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-13 20:49:49,222 INFO L93 Difference]: Finished difference Result 179 states and 242 transitions. [2022-12-13 20:49:49,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 20:49:49,223 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 7 states have internal predecessors, (35), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 100 [2022-12-13 20:49:49,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-13 20:49:49,225 INFO L225 Difference]: With dead ends: 179 [2022-12-13 20:49:49,225 INFO L226 Difference]: Without dead ends: 175 [2022-12-13 20:49:49,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 209 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=96, Invalid=1236, Unknown=0, NotChecked=0, Total=1332 [2022-12-13 20:49:49,226 INFO L413 NwaCegarLoop]: 103 mSDtfsCounter, 25 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 632 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-13 20:49:49,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 632 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-13 20:49:49,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2022-12-13 20:49:49,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 167. [2022-12-13 20:49:49,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 95 states have (on average 1.1578947368421053) internal successors, (110), 96 states have internal predecessors, (110), 56 states have call successors, (56), 13 states have call predecessors, (56), 15 states have return successors, (62), 58 states have call predecessors, (62), 54 states have call successors, (62) [2022-12-13 20:49:49,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 228 transitions. [2022-12-13 20:49:49,239 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 228 transitions. Word has length 100 [2022-12-13 20:49:49,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-13 20:49:49,239 INFO L495 AbstractCegarLoop]: Abstraction has 167 states and 228 transitions. [2022-12-13 20:49:49,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 7 states have internal predecessors, (35), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2022-12-13 20:49:49,240 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 228 transitions. [2022-12-13 20:49:49,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-12-13 20:49:49,241 INFO L187 NwaCegarLoop]: Found error trace [2022-12-13 20:49:49,241 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:49:49,250 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-13 20:49:49,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8ee58980-4bc8-40a6-88a2-b54272889963/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:49:49,443 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-13 20:49:49,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:49,444 INFO L85 PathProgramCache]: Analyzing trace with hash -522577770, now seen corresponding path program 1 times [2022-12-13 20:49:49,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:49,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432897684] [2022-12-13 20:49:49,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:49,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:50,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:50:12,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-12-13 20:50:12,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:50:12,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-12-13 20:50:12,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:50:12,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:50:12,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:50:12,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-12-13 20:50:12,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:50:12,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-12-13 20:50:12,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:50:12,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-12-13 20:50:12,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:50:12,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:50:12,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:50:12,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-12-13 20:50:12,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:50:12,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-12-13 20:50:12,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:50:12,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-12-13 20:50:12,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:50:12,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-12-13 20:50:12,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat