./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP --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 11ea6a807ddcb2daf8bb5097d2ce4398be45faeef70324f1726e469d3d120ac8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:59:14,370 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:59:14,511 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 21:59:14,521 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:59:14,522 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:59:14,576 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:59:14,577 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:59:14,578 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:59:14,579 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:59:14,585 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:59:14,587 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:59:14,588 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:59:14,589 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:59:14,592 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:59:14,592 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:59:14,593 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:59:14,593 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:59:14,594 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:59:14,595 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:59:14,595 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:59:14,596 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:59:14,597 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:59:14,598 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:59:14,600 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:59:14,601 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:59:14,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:59:14,602 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:59:14,603 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:59:14,603 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:59:14,604 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:59:14,606 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:59:14,606 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:59:14,607 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:59:14,607 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:59:14,607 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:59:14,608 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:59:14,608 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/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_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP 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 -> 11ea6a807ddcb2daf8bb5097d2ce4398be45faeef70324f1726e469d3d120ac8 [2023-11-06 21:59:14,987 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:59:15,024 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:59:15,027 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:59:15,029 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:59:15,030 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:59:15,032 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i [2023-11-06 21:59:18,307 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:59:18,900 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:59:18,901 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i [2023-11-06 21:59:18,957 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/data/b149b9476/d90736af5ae143bb8d7b19f163a77240/FLAG9fa4d20cd [2023-11-06 21:59:18,985 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/data/b149b9476/d90736af5ae143bb8d7b19f163a77240 [2023-11-06 21:59:18,992 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:59:18,995 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:59:19,002 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:59:19,004 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:59:19,010 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:59:19,011 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:59:18" (1/1) ... [2023-11-06 21:59:19,013 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7644176e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:59:19, skipping insertion in model container [2023-11-06 21:59:19,013 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:59:18" (1/1) ... [2023-11-06 21:59:19,210 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:59:19,596 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i[4505,4518] [2023-11-06 21:59:19,613 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i[4565,4578] [2023-11-06 21:59:20,751 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:20,752 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:20,753 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:20,754 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:20,756 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:20,774 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:20,775 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:20,778 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:20,779 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:21,262 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-06 21:59:21,264 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-06 21:59:21,266 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-06 21:59:21,267 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-06 21:59:21,269 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-06 21:59:21,270 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-06 21:59:21,271 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-06 21:59:21,272 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-06 21:59:21,273 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-06 21:59:21,273 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-06 21:59:21,470 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:21,471 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:21,540 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:59:21,582 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:59:21,600 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i[4505,4518] [2023-11-06 21:59:21,601 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/sv-benchmarks/c/aws-c-common/aws_priority_queue_init_dynamic_harness_negated.i[4565,4578] [2023-11-06 21:59:21,673 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:21,673 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:21,674 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:21,675 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:21,676 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:21,686 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:21,687 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:21,689 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:21,689 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:21,738 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-06 21:59:21,740 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-06 21:59:21,741 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-06 21:59:21,742 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-06 21:59:21,743 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-06 21:59:21,744 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-06 21:59:21,745 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-06 21:59:21,746 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-06 21:59:21,746 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-06 21:59:21,747 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-06 21:59:21,791 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:21,792 WARN L1577 CHandler]: Possible shadowing of function index [2023-11-06 21:59:21,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7703-7714] [2023-11-06 21:59:21,830 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:59:22,213 WARN L672 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,214 WARN L672 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,214 WARN L672 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,216 WARN L672 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,216 WARN L672 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,217 WARN L672 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,217 WARN L672 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,217 WARN L672 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,218 WARN L672 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,218 WARN L672 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,218 WARN L672 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,219 WARN L672 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,219 WARN L672 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,220 WARN L672 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,220 WARN L672 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:59:22,230 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:59:22,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:59:22 WrapperNode [2023-11-06 21:59:22,231 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:59:22,234 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:59:22,234 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:59:22,235 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:59:22,245 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:59:22" (1/1) ... [2023-11-06 21:59:22,396 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:59:22" (1/1) ... [2023-11-06 21:59:22,523 INFO L138 Inliner]: procedures = 688, calls = 1515, calls flagged for inlining = 53, calls inlined = 9, statements flattened = 734 [2023-11-06 21:59:22,524 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:59:22,525 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:59:22,525 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:59:22,526 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:59:22,535 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:59:22" (1/1) ... [2023-11-06 21:59:22,535 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:59:22" (1/1) ... [2023-11-06 21:59:22,546 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:59:22" (1/1) ... [2023-11-06 21:59:22,546 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:59:22" (1/1) ... [2023-11-06 21:59:22,596 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:59:22" (1/1) ... [2023-11-06 21:59:22,604 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:59:22" (1/1) ... [2023-11-06 21:59:22,615 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:59:22" (1/1) ... [2023-11-06 21:59:22,622 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:59:22" (1/1) ... [2023-11-06 21:59:22,638 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:59:22,639 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:59:22,639 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:59:22,640 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:59:22,641 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:59:22" (1/1) ... [2023-11-06 21:59:22,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:59:22,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:22,710 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:59:22,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:59:22,779 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-06 21:59:22,780 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-06 21:59:22,780 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 21:59:22,780 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-06 21:59:22,780 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-06 21:59:22,781 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-06 21:59:22,781 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-06 21:59:22,781 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-06 21:59:22,781 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-06 21:59:22,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 21:59:22,783 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-06 21:59:22,784 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-06 21:59:22,784 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-06 21:59:22,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-06 21:59:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 21:59:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:59:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 21:59:22,785 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:59:22,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:59:22,786 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-06 21:59:22,786 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-06 21:59:22,787 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-06 21:59:22,787 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-06 21:59:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-06 21:59:22,788 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-06 21:59:22,788 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-11-06 21:59:22,788 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-11-06 21:59:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 21:59:22,789 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 21:59:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 21:59:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 21:59:22,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 21:59:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-06 21:59:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-06 21:59:22,791 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-06 21:59:22,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-06 21:59:22,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 21:59:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure memset_impl [2023-11-06 21:59:22,792 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_impl [2023-11-06 21:59:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2023-11-06 21:59:22,792 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2023-11-06 21:59:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:59:23,197 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:59:23,201 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:59:24,543 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:59:24,560 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:59:24,560 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2023-11-06 21:59:24,564 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:59:24 BoogieIcfgContainer [2023-11-06 21:59:24,565 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:59:24,569 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:59:24,569 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:59:24,573 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:59:24,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:59:18" (1/3) ... [2023-11-06 21:59:24,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f0d508f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:59:24, skipping insertion in model container [2023-11-06 21:59:24,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:59:22" (2/3) ... [2023-11-06 21:59:24,577 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f0d508f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:59:24, skipping insertion in model container [2023-11-06 21:59:24,578 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:59:24" (3/3) ... [2023-11-06 21:59:24,579 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_init_dynamic_harness_negated.i [2023-11-06 21:59:24,604 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:59:24,605 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 21:59:24,697 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:59:24,705 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;@431a2238, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:59:24,706 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 21:59:24,712 INFO L276 IsEmpty]: Start isEmpty. Operand has 198 states, 130 states have (on average 1.2615384615384615) internal successors, (164), 130 states have internal predecessors, (164), 53 states have call successors, (53), 15 states have call predecessors, (53), 15 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-11-06 21:59:24,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-06 21:59:24,731 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:24,732 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2023-11-06 21:59:24,732 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:24,739 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:24,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1738590377, now seen corresponding path program 1 times [2023-11-06 21:59:24,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:24,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942797962] [2023-11-06 21:59:24,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:24,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:25,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:25,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:25,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942797962] [2023-11-06 21:59:25,489 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-06 21:59:25,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730469308] [2023-11-06 21:59:25,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:25,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:25,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:25,500 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:25,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 21:59:26,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:26,354 INFO L262 TraceCheckSpWp]: Trace formula consists of 2198 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-06 21:59:26,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:26,455 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2023-11-06 21:59:26,456 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:59:26,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730469308] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:26,457 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:26,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 21:59:26,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20666609] [2023-11-06 21:59:26,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:26,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 21:59:26,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:26,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 21:59:26,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 21:59:26,506 INFO L87 Difference]: Start difference. First operand has 198 states, 130 states have (on average 1.2615384615384615) internal successors, (164), 130 states have internal predecessors, (164), 53 states have call successors, (53), 15 states have call predecessors, (53), 15 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) Second operand has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-06 21:59:26,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:26,579 INFO L93 Difference]: Finished difference Result 391 states and 573 transitions. [2023-11-06 21:59:26,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 21:59:26,582 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 99 [2023-11-06 21:59:26,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:26,597 INFO L225 Difference]: With dead ends: 391 [2023-11-06 21:59:26,597 INFO L226 Difference]: Without dead ends: 191 [2023-11-06 21:59:26,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 21:59:26,610 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:26,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:59:26,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2023-11-06 21:59:26,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2023-11-06 21:59:26,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 122 states have (on average 1.2295081967213115) internal successors, (150), 124 states have internal predecessors, (150), 53 states have call successors, (53), 15 states have call predecessors, (53), 15 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-06 21:59:26,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 254 transitions. [2023-11-06 21:59:26,739 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 254 transitions. Word has length 99 [2023-11-06 21:59:26,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:26,742 INFO L495 AbstractCegarLoop]: Abstraction has 191 states and 254 transitions. [2023-11-06 21:59:26,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-06 21:59:26,743 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 254 transitions. [2023-11-06 21:59:26,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-11-06 21:59:26,755 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:26,756 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:59:26,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:26,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-06 21:59:26,969 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:26,969 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:26,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1853186262, now seen corresponding path program 1 times [2023-11-06 21:59:26,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:26,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506946190] [2023-11-06 21:59:26,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:26,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:27,140 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:27,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1711910528] [2023-11-06 21:59:27,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:27,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:27,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:27,142 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:27,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 21:59:27,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:27,961 INFO L262 TraceCheckSpWp]: Trace formula consists of 2352 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 21:59:27,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:28,083 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2023-11-06 21:59:28,083 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:59:28,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:28,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506946190] [2023-11-06 21:59:28,084 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:28,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711910528] [2023-11-06 21:59:28,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711910528] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:28,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:28,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 21:59:28,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112855488] [2023-11-06 21:59:28,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:28,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 21:59:28,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:28,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 21:59:28,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 21:59:28,090 INFO L87 Difference]: Start difference. First operand 191 states and 254 transitions. Second operand has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2023-11-06 21:59:28,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:28,253 INFO L93 Difference]: Finished difference Result 371 states and 488 transitions. [2023-11-06 21:59:28,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 21:59:28,254 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 133 [2023-11-06 21:59:28,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:28,260 INFO L225 Difference]: With dead ends: 371 [2023-11-06 21:59:28,260 INFO L226 Difference]: Without dead ends: 191 [2023-11-06 21:59:28,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-06 21:59:28,268 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 14 mSDsluCounter, 970 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 1217 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:28,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 1217 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:59:28,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2023-11-06 21:59:28,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 191. [2023-11-06 21:59:28,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 122 states have (on average 1.221311475409836) internal successors, (149), 124 states have internal predecessors, (149), 53 states have call successors, (53), 15 states have call predecessors, (53), 15 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-06 21:59:28,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 253 transitions. [2023-11-06 21:59:28,319 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 253 transitions. Word has length 133 [2023-11-06 21:59:28,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:28,322 INFO L495 AbstractCegarLoop]: Abstraction has 191 states and 253 transitions. [2023-11-06 21:59:28,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.6) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2023-11-06 21:59:28,323 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 253 transitions. [2023-11-06 21:59:28,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-06 21:59:28,333 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:28,334 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:59:28,349 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:28,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:28,535 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:28,536 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:28,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1692015322, now seen corresponding path program 1 times [2023-11-06 21:59:28,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:28,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504211697] [2023-11-06 21:59:28,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:28,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:28,704 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:28,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [900188623] [2023-11-06 21:59:28,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:28,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:28,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:28,711 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:28,720 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 21:59:29,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:29,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 2368 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 21:59:29,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:29,626 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 143 proven. 0 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2023-11-06 21:59:29,626 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 21:59:29,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:29,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504211697] [2023-11-06 21:59:29,627 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:29,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [900188623] [2023-11-06 21:59:29,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [900188623] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:59:29,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:59:29,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 21:59:29,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775879607] [2023-11-06 21:59:29,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:59:29,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 21:59:29,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:29,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 21:59:29,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:59:29,633 INFO L87 Difference]: Start difference. First operand 191 states and 253 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-06 21:59:29,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:29,697 INFO L93 Difference]: Finished difference Result 367 states and 485 transitions. [2023-11-06 21:59:29,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 21:59:29,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 137 [2023-11-06 21:59:29,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:29,709 INFO L225 Difference]: With dead ends: 367 [2023-11-06 21:59:29,709 INFO L226 Difference]: Without dead ends: 193 [2023-11-06 21:59:29,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 21:59:29,717 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 1 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 498 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:29,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 498 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-06 21:59:29,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2023-11-06 21:59:29,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 192. [2023-11-06 21:59:29,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 123 states have (on average 1.2195121951219512) internal successors, (150), 125 states have internal predecessors, (150), 53 states have call successors, (53), 15 states have call predecessors, (53), 15 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-06 21:59:29,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 254 transitions. [2023-11-06 21:59:29,759 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 254 transitions. Word has length 137 [2023-11-06 21:59:29,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:29,761 INFO L495 AbstractCegarLoop]: Abstraction has 192 states and 254 transitions. [2023-11-06 21:59:29,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-06 21:59:29,761 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 254 transitions. [2023-11-06 21:59:29,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-11-06 21:59:29,764 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:29,764 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:59:29,781 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:29,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:29,981 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:29,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:29,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1756724382, now seen corresponding path program 1 times [2023-11-06 21:59:29,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:29,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623678963] [2023-11-06 21:59:29,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:29,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:30,104 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:30,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [999308880] [2023-11-06 21:59:30,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:30,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:30,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:30,106 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:30,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 21:59:30,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:59:30,974 INFO L262 TraceCheckSpWp]: Trace formula consists of 2406 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-06 21:59:30,980 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:31,153 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 154 proven. 1 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2023-11-06 21:59:31,153 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:31,687 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-06 21:59:31,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:31,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623678963] [2023-11-06 21:59:31,688 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:31,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999308880] [2023-11-06 21:59:31,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999308880] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:59:31,689 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:59:31,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2023-11-06 21:59:31,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353054141] [2023-11-06 21:59:31,690 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:59:31,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 21:59:31,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:31,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 21:59:31,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2023-11-06 21:59:31,696 INFO L87 Difference]: Start difference. First operand 192 states and 254 transitions. Second operand has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 13 states have internal predecessors, (85), 6 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) [2023-11-06 21:59:31,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:31,958 INFO L93 Difference]: Finished difference Result 377 states and 493 transitions. [2023-11-06 21:59:31,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 21:59:31,959 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 13 states have internal predecessors, (85), 6 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) Word has length 141 [2023-11-06 21:59:31,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:31,965 INFO L225 Difference]: With dead ends: 377 [2023-11-06 21:59:31,965 INFO L226 Difference]: Without dead ends: 195 [2023-11-06 21:59:31,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 284 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2023-11-06 21:59:31,972 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 29 mSDsluCounter, 1211 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 1457 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:31,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 1457 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:59:31,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2023-11-06 21:59:32,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 194. [2023-11-06 21:59:32,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 125 states have (on average 1.216) internal successors, (152), 127 states have internal predecessors, (152), 53 states have call successors, (53), 15 states have call predecessors, (53), 15 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-06 21:59:32,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 256 transitions. [2023-11-06 21:59:32,016 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 256 transitions. Word has length 141 [2023-11-06 21:59:32,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:32,017 INFO L495 AbstractCegarLoop]: Abstraction has 194 states and 256 transitions. [2023-11-06 21:59:32,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 13 states have internal predecessors, (85), 6 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) [2023-11-06 21:59:32,018 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 256 transitions. [2023-11-06 21:59:32,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-11-06 21:59:32,028 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:32,028 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:59:32,050 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:32,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:32,243 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:32,243 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:32,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1908310942, now seen corresponding path program 2 times [2023-11-06 21:59:32,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:32,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890673176] [2023-11-06 21:59:32,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:32,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:32,373 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:32,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1299664321] [2023-11-06 21:59:32,374 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 21:59:32,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:32,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:32,375 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:32,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 21:59:34,277 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 21:59:34,277 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:59:34,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 2444 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-06 21:59:34,296 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:34,523 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 26 proven. 14 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2023-11-06 21:59:34,523 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:35,185 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2023-11-06 21:59:35,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:35,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890673176] [2023-11-06 21:59:35,186 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:35,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299664321] [2023-11-06 21:59:35,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1299664321] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:59:35,187 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:59:35,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 17 [2023-11-06 21:59:35,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786258858] [2023-11-06 21:59:35,188 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:59:35,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 21:59:35,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:35,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 21:59:35,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2023-11-06 21:59:35,191 INFO L87 Difference]: Start difference. First operand 194 states and 256 transitions. Second operand has 17 states, 15 states have (on average 5.333333333333333) internal successors, (80), 17 states have internal predecessors, (80), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2023-11-06 21:59:35,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:35,472 INFO L93 Difference]: Finished difference Result 381 states and 497 transitions. [2023-11-06 21:59:35,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 21:59:35,473 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 5.333333333333333) internal successors, (80), 17 states have internal predecessors, (80), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) Word has length 145 [2023-11-06 21:59:35,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:35,478 INFO L225 Difference]: With dead ends: 381 [2023-11-06 21:59:35,479 INFO L226 Difference]: Without dead ends: 197 [2023-11-06 21:59:35,480 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2023-11-06 21:59:35,481 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 27 mSDsluCounter, 1705 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 1951 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:35,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 1951 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-06 21:59:35,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2023-11-06 21:59:35,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 196. [2023-11-06 21:59:35,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 127 states have (on average 1.2125984251968505) internal successors, (154), 129 states have internal predecessors, (154), 53 states have call successors, (53), 15 states have call predecessors, (53), 15 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-06 21:59:35,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 258 transitions. [2023-11-06 21:59:35,509 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 258 transitions. Word has length 145 [2023-11-06 21:59:35,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:35,510 INFO L495 AbstractCegarLoop]: Abstraction has 196 states and 258 transitions. [2023-11-06 21:59:35,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 5.333333333333333) internal successors, (80), 17 states have internal predecessors, (80), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2023-11-06 21:59:35,511 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 258 transitions. [2023-11-06 21:59:35,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-06 21:59:35,516 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:35,516 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:59:35,538 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:35,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:35,732 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:35,732 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:35,733 INFO L85 PathProgramCache]: Analyzing trace with hash -860415450, now seen corresponding path program 3 times [2023-11-06 21:59:35,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:35,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777003519] [2023-11-06 21:59:35,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:35,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:35,878 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:35,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [382946613] [2023-11-06 21:59:35,879 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 21:59:35,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:35,879 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:35,881 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:35,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 21:59:39,570 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-06 21:59:39,570 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:59:39,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 2069 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-06 21:59:39,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:39,832 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 44 proven. 9 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2023-11-06 21:59:39,832 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:40,455 INFO L134 CoverageAnalysis]: Checked inductivity of 328 backedges. 35 proven. 9 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2023-11-06 21:59:40,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:40,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777003519] [2023-11-06 21:59:40,457 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:40,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [382946613] [2023-11-06 21:59:40,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [382946613] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:59:40,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:59:40,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2023-11-06 21:59:40,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829167331] [2023-11-06 21:59:40,459 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:59:40,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-06 21:59:40,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:40,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-06 21:59:40,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2023-11-06 21:59:40,463 INFO L87 Difference]: Start difference. First operand 196 states and 258 transitions. Second operand has 17 states, 15 states have (on average 5.266666666666667) internal successors, (79), 17 states have internal predecessors, (79), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2023-11-06 21:59:40,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:40,785 INFO L93 Difference]: Finished difference Result 385 states and 501 transitions. [2023-11-06 21:59:40,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 21:59:40,786 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 5.266666666666667) internal successors, (79), 17 states have internal predecessors, (79), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) Word has length 149 [2023-11-06 21:59:40,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:40,790 INFO L225 Difference]: With dead ends: 385 [2023-11-06 21:59:40,791 INFO L226 Difference]: Without dead ends: 199 [2023-11-06 21:59:40,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 281 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=96, Invalid=324, Unknown=0, NotChecked=0, Total=420 [2023-11-06 21:59:40,794 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 24 mSDsluCounter, 1700 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 1946 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:40,794 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 1946 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 21:59:40,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2023-11-06 21:59:40,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 198. [2023-11-06 21:59:40,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 129 states have (on average 1.2093023255813953) internal successors, (156), 131 states have internal predecessors, (156), 53 states have call successors, (53), 15 states have call predecessors, (53), 15 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-06 21:59:40,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 260 transitions. [2023-11-06 21:59:40,818 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 260 transitions. Word has length 149 [2023-11-06 21:59:40,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:40,819 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 260 transitions. [2023-11-06 21:59:40,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 5.266666666666667) internal successors, (79), 17 states have internal predecessors, (79), 6 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (26), 6 states have call predecessors, (26), 6 states have call successors, (26) [2023-11-06 21:59:40,824 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 260 transitions. [2023-11-06 21:59:40,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-11-06 21:59:40,827 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:40,827 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:59:40,847 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:41,041 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:41,041 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:41,042 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:41,042 INFO L85 PathProgramCache]: Analyzing trace with hash -1999677974, now seen corresponding path program 4 times [2023-11-06 21:59:41,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:41,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801121044] [2023-11-06 21:59:41,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:41,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:41,158 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:41,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1005815628] [2023-11-06 21:59:41,159 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 21:59:41,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:41,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:41,160 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:41,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 21:59:42,132 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 21:59:42,132 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:59:42,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 2520 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-06 21:59:42,151 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:42,421 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 190 proven. 16 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2023-11-06 21:59:42,421 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:43,127 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2023-11-06 21:59:43,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:43,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801121044] [2023-11-06 21:59:43,128 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:43,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1005815628] [2023-11-06 21:59:43,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1005815628] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:59:43,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:59:43,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2023-11-06 21:59:43,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241344775] [2023-11-06 21:59:43,129 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:59:43,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 21:59:43,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:43,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 21:59:43,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2023-11-06 21:59:43,132 INFO L87 Difference]: Start difference. First operand 198 states and 260 transitions. Second operand has 19 states, 17 states have (on average 5.705882352941177) internal successors, (97), 19 states have internal predecessors, (97), 6 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) [2023-11-06 21:59:43,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:43,522 INFO L93 Difference]: Finished difference Result 389 states and 505 transitions. [2023-11-06 21:59:43,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 21:59:43,523 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 5.705882352941177) internal successors, (97), 19 states have internal predecessors, (97), 6 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) Word has length 153 [2023-11-06 21:59:43,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:43,526 INFO L225 Difference]: With dead ends: 389 [2023-11-06 21:59:43,526 INFO L226 Difference]: Without dead ends: 201 [2023-11-06 21:59:43,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=111, Invalid=395, Unknown=0, NotChecked=0, Total=506 [2023-11-06 21:59:43,528 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 20 mSDsluCounter, 2427 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 2673 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:43,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 2673 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 21:59:43,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2023-11-06 21:59:43,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 200. [2023-11-06 21:59:43,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 131 states have (on average 1.2061068702290076) internal successors, (158), 133 states have internal predecessors, (158), 53 states have call successors, (53), 15 states have call predecessors, (53), 15 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-06 21:59:43,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 262 transitions. [2023-11-06 21:59:43,543 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 262 transitions. Word has length 153 [2023-11-06 21:59:43,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:43,544 INFO L495 AbstractCegarLoop]: Abstraction has 200 states and 262 transitions. [2023-11-06 21:59:43,544 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 5.705882352941177) internal successors, (97), 19 states have internal predecessors, (97), 6 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) [2023-11-06 21:59:43,545 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 262 transitions. [2023-11-06 21:59:43,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-11-06 21:59:43,547 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:43,548 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:59:43,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:43,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 21:59:43,763 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:43,764 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:43,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1422077870, now seen corresponding path program 5 times [2023-11-06 21:59:43,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:43,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128041503] [2023-11-06 21:59:43,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:43,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:43,885 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:43,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1131794670] [2023-11-06 21:59:43,886 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 21:59:43,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:43,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:43,887 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:43,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 21:59:46,625 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2023-11-06 21:59:46,625 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 21:59:46,632 INFO L262 TraceCheckSpWp]: Trace formula consists of 463 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-06 21:59:46,638 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 21:59:46,913 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 210 proven. 25 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2023-11-06 21:59:46,915 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 21:59:47,714 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2023-11-06 21:59:47,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:59:47,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128041503] [2023-11-06 21:59:47,715 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-06 21:59:47,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131794670] [2023-11-06 21:59:47,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131794670] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 21:59:47,716 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 21:59:47,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2023-11-06 21:59:47,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077536781] [2023-11-06 21:59:47,717 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 21:59:47,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-06 21:59:47,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:59:47,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-06 21:59:47,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2023-11-06 21:59:47,720 INFO L87 Difference]: Start difference. First operand 200 states and 262 transitions. Second operand has 21 states, 19 states have (on average 5.315789473684211) internal successors, (101), 21 states have internal predecessors, (101), 6 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) [2023-11-06 21:59:48,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 21:59:48,189 INFO L93 Difference]: Finished difference Result 393 states and 509 transitions. [2023-11-06 21:59:48,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 21:59:48,190 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 5.315789473684211) internal successors, (101), 21 states have internal predecessors, (101), 6 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) Word has length 157 [2023-11-06 21:59:48,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 21:59:48,192 INFO L225 Difference]: With dead ends: 393 [2023-11-06 21:59:48,193 INFO L226 Difference]: Without dead ends: 203 [2023-11-06 21:59:48,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=127, Invalid=473, Unknown=0, NotChecked=0, Total=600 [2023-11-06 21:59:48,195 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 21 mSDsluCounter, 2668 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 2914 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-06 21:59:48,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 2914 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-06 21:59:48,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2023-11-06 21:59:48,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 202. [2023-11-06 21:59:48,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 133 states have (on average 1.2030075187969924) internal successors, (160), 135 states have internal predecessors, (160), 53 states have call successors, (53), 15 states have call predecessors, (53), 15 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2023-11-06 21:59:48,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 264 transitions. [2023-11-06 21:59:48,209 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 264 transitions. Word has length 157 [2023-11-06 21:59:48,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 21:59:48,210 INFO L495 AbstractCegarLoop]: Abstraction has 202 states and 264 transitions. [2023-11-06 21:59:48,210 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 5.315789473684211) internal successors, (101), 21 states have internal predecessors, (101), 6 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (32), 6 states have call predecessors, (32), 6 states have call successors, (32) [2023-11-06 21:59:48,211 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 264 transitions. [2023-11-06 21:59:48,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-06 21:59:48,213 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:59:48,213 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:59:48,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 21:59:48,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 21:59:48,425 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:59:48,425 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:59:48,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1337219214, now seen corresponding path program 6 times [2023-11-06 21:59:48,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:59:48,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876057202] [2023-11-06 21:59:48,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:59:48,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:59:48,559 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-06 21:59:48,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [333611993] [2023-11-06 21:59:48,568 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-06 21:59:48,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 21:59:48,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:59:48,570 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 21:59:48,606 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2fab299-65d2-4166-855b-1ff5174a8901/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process