./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 215e983f1a4d8fc7cc2a4702392b572c8acf5b74a884ac30ea5939c84fb288fd --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:45:46,361 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:45:46,453 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 06:45:46,460 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:45:46,461 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:45:46,490 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:45:46,491 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:45:46,491 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:45:46,492 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:45:46,493 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:45:46,493 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:45:46,494 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:45:46,494 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:45:46,496 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:45:46,497 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:45:46,497 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:45:46,498 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:45:46,498 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:45:46,499 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:45:46,499 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:45:46,503 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:45:46,503 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:45:46,504 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:45:46,504 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:45:46,505 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:45:46,505 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:45:46,505 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:45:46,506 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:45:46,506 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:45:46,506 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:45:46,507 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:45:46,507 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:45:46,508 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:45:46,508 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:45:46,508 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:45:46,508 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:45:46,511 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:45:46,512 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:45:46,512 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:45:46,512 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:45:46,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:45:46,513 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:45:46,514 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:45:46,514 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:45:46,515 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/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_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 215e983f1a4d8fc7cc2a4702392b572c8acf5b74a884ac30ea5939c84fb288fd [2024-11-09 06:45:46,806 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:45:46,830 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:45:46,834 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:45:46,835 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:45:46,836 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:45:46,837 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i Unable to find full path for "g++" [2024-11-09 06:45:48,809 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:45:49,406 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:45:49,407 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i [2024-11-09 06:45:49,463 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/data/49da98b28/c9736536479b4e1f9c7f697f47b95ce4/FLAG17f5bd130 [2024-11-09 06:45:49,487 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/data/49da98b28/c9736536479b4e1f9c7f697f47b95ce4 [2024-11-09 06:45:49,491 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:45:49,493 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:45:49,495 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:45:49,496 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:45:49,501 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:45:49,502 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:45:49" (1/1) ... [2024-11-09 06:45:49,503 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2944f8b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:49, skipping insertion in model container [2024-11-09 06:45:49,505 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:45:49" (1/1) ... [2024-11-09 06:45:49,651 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:45:50,022 WARN L250 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_8f808b8e-af07-44b6-8510-1308039db059/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4496,4509] [2024-11-09 06:45:50,032 WARN L250 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_8f808b8e-af07-44b6-8510-1308039db059/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4556,4569] [2024-11-09 06:45:51,159 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:51,160 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:51,161 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:51,162 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:51,164 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:51,182 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:51,183 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:51,186 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:51,186 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:51,189 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:51,190 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:51,191 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:51,192 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,060 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,073 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,185 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,186 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,186 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,187 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,187 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,188 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,188 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,189 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,190 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,190 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,190 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,191 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,191 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,199 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,200 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,201 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,202 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,210 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,214 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,222 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,223 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,223 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,243 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:45:52,310 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:45:52,331 WARN L250 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_8f808b8e-af07-44b6-8510-1308039db059/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4496,4509] [2024-11-09 06:45:52,331 WARN L250 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_8f808b8e-af07-44b6-8510-1308039db059/sv-benchmarks/c/aws-c-common/aws_priority_queue_pop_harness.i[4556,4569] [2024-11-09 06:45:52,399 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,400 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,400 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,401 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,402 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,414 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,415 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,416 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,416 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,418 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,418 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,419 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,420 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,549 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,559 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7771-7782] [2024-11-09 06:45:52,602 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,604 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,604 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,606 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,606 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,607 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,607 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,608 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,608 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,608 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,608 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,609 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,609 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,610 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,611 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,612 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,612 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,615 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,615 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,625 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,626 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,626 WARN L1698 CHandler]: Possible shadowing of function index [2024-11-09 06:45:52,642 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:45:52,936 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:45:52,937 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:52 WrapperNode [2024-11-09 06:45:52,937 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:45:52,938 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:45:52,938 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:45:52,939 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:45:52,947 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:52" (1/1) ... [2024-11-09 06:45:53,026 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:52" (1/1) ... [2024-11-09 06:45:53,117 INFO L138 Inliner]: procedures = 686, calls = 1930, calls flagged for inlining = 59, calls inlined = 15, statements flattened = 1059 [2024-11-09 06:45:53,117 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:45:53,118 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:45:53,118 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:45:53,118 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:45:53,131 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:52" (1/1) ... [2024-11-09 06:45:53,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:52" (1/1) ... [2024-11-09 06:45:53,143 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:52" (1/1) ... [2024-11-09 06:45:53,143 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:52" (1/1) ... [2024-11-09 06:45:53,182 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:52" (1/1) ... [2024-11-09 06:45:53,188 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:52" (1/1) ... [2024-11-09 06:45:53,196 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:52" (1/1) ... [2024-11-09 06:45:53,201 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:52" (1/1) ... [2024-11-09 06:45:53,212 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:45:53,213 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:45:53,213 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:45:53,213 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:45:53,214 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:52" (1/1) ... [2024-11-09 06:45:53,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:45:53,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:45:53,259 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:45:53,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:45:53,296 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2024-11-09 06:45:53,297 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2024-11-09 06:45:53,297 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-09 06:45:53,297 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-09 06:45:53,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 06:45:53,297 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-09 06:45:53,298 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-09 06:45:53,298 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-09 06:45:53,298 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-09 06:45:53,299 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-09 06:45:53,299 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-09 06:45:53,299 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2024-11-09 06:45:53,299 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2024-11-09 06:45:53,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 06:45:53,300 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 06:45:53,300 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-09 06:45:53,300 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-09 06:45:53,300 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-09 06:45:53,300 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-09 06:45:53,301 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_node [2024-11-09 06:45:53,301 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_node [2024-11-09 06:45:53,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 06:45:53,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:45:53,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 06:45:53,302 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2024-11-09 06:45:53,302 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2024-11-09 06:45:53,302 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-09 06:45:53,303 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-09 06:45:53,303 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:45:53,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:45:53,303 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-09 06:45:53,303 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-09 06:45:53,303 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-09 06:45:53,303 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-09 06:45:53,303 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-09 06:45:53,304 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-09 06:45:53,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 06:45:53,304 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-09 06:45:53,304 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-09 06:45:53,304 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-11-09 06:45:53,304 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-11-09 06:45:53,304 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2024-11-09 06:45:53,304 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2024-11-09 06:45:53,304 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 06:45:53,304 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 06:45:53,304 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 06:45:53,306 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 06:45:53,306 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-09 06:45:53,306 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-09 06:45:53,306 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2024-11-09 06:45:53,306 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2024-11-09 06:45:53,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 06:45:53,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 06:45:53,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 06:45:53,307 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2024-11-09 06:45:53,307 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2024-11-09 06:45:53,307 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-09 06:45:53,307 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-09 06:45:53,307 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-09 06:45:53,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-09 06:45:53,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 06:45:53,308 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-09 06:45:53,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-09 06:45:53,308 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2024-11-09 06:45:53,309 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2024-11-09 06:45:53,309 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 06:45:53,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 06:45:53,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:45:53,309 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at [2024-11-09 06:45:53,309 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at [2024-11-09 06:45:53,715 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:45:53,721 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:45:58,673 INFO L? ?]: Removed 250 outVars from TransFormulas that were not future-live. [2024-11-09 06:45:58,673 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:45:59,361 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:45:59,365 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-09 06:45:59,367 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:45:59 BoogieIcfgContainer [2024-11-09 06:45:59,367 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:45:59,369 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:45:59,370 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:45:59,376 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:45:59,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:45:49" (1/3) ... [2024-11-09 06:45:59,378 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@173bef56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:45:59, skipping insertion in model container [2024-11-09 06:45:59,378 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:52" (2/3) ... [2024-11-09 06:45:59,380 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@173bef56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:45:59, skipping insertion in model container [2024-11-09 06:45:59,380 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:45:59" (3/3) ... [2024-11-09 06:45:59,381 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_pop_harness.i [2024-11-09 06:45:59,399 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:45:59,399 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 06:45:59,491 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:45:59,498 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7e1363fd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:45:59,499 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 06:45:59,507 INFO L276 IsEmpty]: Start isEmpty. Operand has 398 states, 206 states have (on average 1.2135922330097086) internal successors, (250), 209 states have internal predecessors, (250), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) [2024-11-09 06:45:59,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-09 06:45:59,527 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:45:59,528 INFO L215 NwaCegarLoop]: trace histogram [9, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:45:59,529 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:45:59,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:45:59,534 INFO L85 PathProgramCache]: Analyzing trace with hash 971578886, now seen corresponding path program 1 times [2024-11-09 06:45:59,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:45:59,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635764601] [2024-11-09 06:45:59,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:45:59,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:07,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:09,859 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2024-11-09 06:46:09,860 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:09,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635764601] [2024-11-09 06:46:09,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635764601] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:46:09,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1403646119] [2024-11-09 06:46:09,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:09,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:46:09,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:46:09,865 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:46:09,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:46:18,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:18,227 INFO L255 TraceCheckSpWp]: Trace formula consists of 4433 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 06:46:18,250 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:46:18,759 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-09 06:46:18,760 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:46:18,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1403646119] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:18,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:46:18,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-09 06:46:18,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546995299] [2024-11-09 06:46:18,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:18,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 06:46:18,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:18,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 06:46:18,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:46:18,804 INFO L87 Difference]: Start difference. First operand has 398 states, 206 states have (on average 1.2135922330097086) internal successors, (250), 209 states have internal predecessors, (250), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (162), 162 states have call predecessors, (162), 162 states have call successors, (162) Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-09 06:46:20,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:46:23,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:46:25,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:46:28,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:28,272 INFO L93 Difference]: Finished difference Result 753 states and 1156 transitions. [2024-11-09 06:46:28,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 06:46:28,275 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 125 [2024-11-09 06:46:28,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:28,294 INFO L225 Difference]: With dead ends: 753 [2024-11-09 06:46:28,294 INFO L226 Difference]: Without dead ends: 397 [2024-11-09 06:46:28,304 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:46:28,308 INFO L432 NwaCegarLoop]: 499 mSDtfsCounter, 29 mSDsluCounter, 1418 mSDsCounter, 0 mSdLazyCounter, 284 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 1917 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 284 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:28,312 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 1917 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 284 Invalid, 3 Unknown, 0 Unchecked, 9.3s Time] [2024-11-09 06:46:28,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2024-11-09 06:46:28,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 397. [2024-11-09 06:46:28,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 205 states have (on average 1.2) internal successors, (246), 209 states have internal predecessors, (246), 162 states have call successors, (162), 28 states have call predecessors, (162), 28 states have return successors, (173), 160 states have call predecessors, (173), 160 states have call successors, (173) [2024-11-09 06:46:28,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 581 transitions. [2024-11-09 06:46:28,428 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 581 transitions. Word has length 125 [2024-11-09 06:46:28,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:28,429 INFO L471 AbstractCegarLoop]: Abstraction has 397 states and 581 transitions. [2024-11-09 06:46:28,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-09 06:46:28,430 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 581 transitions. [2024-11-09 06:46:28,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-09 06:46:28,438 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:28,438 INFO L215 NwaCegarLoop]: trace histogram [9, 6, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:46:28,468 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 06:46:28,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-09 06:46:28,639 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:28,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:28,640 INFO L85 PathProgramCache]: Analyzing trace with hash -2103316482, now seen corresponding path program 1 times [2024-11-09 06:46:28,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:28,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286014683] [2024-11-09 06:46:28,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:28,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:34,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:36,701 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-09 06:46:36,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:36,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286014683] [2024-11-09 06:46:36,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286014683] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:46:36,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351121316] [2024-11-09 06:46:36,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:36,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:46:36,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:46:36,705 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:46:36,707 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:46:43,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:43,790 INFO L255 TraceCheckSpWp]: Trace formula consists of 4483 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 06:46:43,797 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:46:44,803 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-09 06:46:44,804 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:46:44,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1351121316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:46:44,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:46:44,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2024-11-09 06:46:44,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275928247] [2024-11-09 06:46:44,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:46:44,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 06:46:44,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:46:44,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 06:46:44,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-09 06:46:44,808 INFO L87 Difference]: Start difference. First operand 397 states and 581 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-09 06:46:46,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:46:49,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:46:51,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:46:53,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:46:55,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:47:01,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:47:01,189 INFO L93 Difference]: Finished difference Result 763 states and 1150 transitions. [2024-11-09 06:47:01,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 06:47:01,190 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 133 [2024-11-09 06:47:01,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:47:01,197 INFO L225 Difference]: With dead ends: 763 [2024-11-09 06:47:01,197 INFO L226 Difference]: Without dead ends: 410 [2024-11-09 06:47:01,200 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-09 06:47:01,201 INFO L432 NwaCegarLoop]: 484 mSDtfsCounter, 35 mSDsluCounter, 2304 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 2788 SdHoareTripleChecker+Invalid, 572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:47:01,202 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 2788 Invalid, 572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 565 Invalid, 5 Unknown, 0 Unchecked, 16.2s Time] [2024-11-09 06:47:01,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2024-11-09 06:47:01,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 408. [2024-11-09 06:47:01,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 213 states have (on average 1.2018779342723005) internal successors, (256), 217 states have internal predecessors, (256), 164 states have call successors, (164), 28 states have call predecessors, (164), 29 states have return successors, (192), 163 states have call predecessors, (192), 162 states have call successors, (192) [2024-11-09 06:47:01,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 612 transitions. [2024-11-09 06:47:01,272 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 612 transitions. Word has length 133 [2024-11-09 06:47:01,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:47:01,273 INFO L471 AbstractCegarLoop]: Abstraction has 408 states and 612 transitions. [2024-11-09 06:47:01,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2024-11-09 06:47:01,273 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 612 transitions. [2024-11-09 06:47:01,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-09 06:47:01,280 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:47:01,280 INFO L215 NwaCegarLoop]: trace histogram [9, 6, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:47:01,314 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 06:47:01,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:47:01,481 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:47:01,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:47:01,481 INFO L85 PathProgramCache]: Analyzing trace with hash 740016067, now seen corresponding path program 1 times [2024-11-09 06:47:01,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:47:01,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956614634] [2024-11-09 06:47:01,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:47:01,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:47:06,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:47:08,829 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-09 06:47:08,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:47:08,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956614634] [2024-11-09 06:47:08,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956614634] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:47:08,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1782123785] [2024-11-09 06:47:08,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:47:08,832 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:47:08,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:47:08,834 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:47:08,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:47:15,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:47:15,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 4587 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-09 06:47:15,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:47:16,733 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-09 06:47:16,733 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:47:16,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1782123785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:47:16,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:47:16,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-09 06:47:16,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195990893] [2024-11-09 06:47:16,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:47:16,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:47:16,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:47:16,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:47:16,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-09 06:47:16,741 INFO L87 Difference]: Start difference. First operand 408 states and 612 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2024-11-09 06:47:18,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:47:21,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:47:23,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:47:25,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:47:29,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:47:29,347 INFO L93 Difference]: Finished difference Result 778 states and 1197 transitions. [2024-11-09 06:47:29,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 06:47:29,348 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 142 [2024-11-09 06:47:29,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:47:29,354 INFO L225 Difference]: With dead ends: 778 [2024-11-09 06:47:29,354 INFO L226 Difference]: Without dead ends: 414 [2024-11-09 06:47:29,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-09 06:47:29,359 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 34 mSDsluCounter, 1880 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 2377 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:47:29,359 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 2377 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 377 Invalid, 4 Unknown, 0 Unchecked, 12.5s Time] [2024-11-09 06:47:29,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414 states. [2024-11-09 06:47:29,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414 to 408. [2024-11-09 06:47:29,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 213 states have (on average 1.2018779342723005) internal successors, (256), 217 states have internal predecessors, (256), 164 states have call successors, (164), 28 states have call predecessors, (164), 29 states have return successors, (192), 163 states have call predecessors, (192), 162 states have call successors, (192) [2024-11-09 06:47:29,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 612 transitions. [2024-11-09 06:47:29,410 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 612 transitions. Word has length 142 [2024-11-09 06:47:29,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:47:29,411 INFO L471 AbstractCegarLoop]: Abstraction has 408 states and 612 transitions. [2024-11-09 06:47:29,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 6 states have internal predecessors, (58), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2024-11-09 06:47:29,411 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 612 transitions. [2024-11-09 06:47:29,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-09 06:47:29,414 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:47:29,414 INFO L215 NwaCegarLoop]: trace histogram [9, 6, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:47:29,440 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 06:47:29,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:47:29,615 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:47:29,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:47:29,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1133644839, now seen corresponding path program 1 times [2024-11-09 06:47:29,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:47:29,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815780457] [2024-11-09 06:47:29,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:47:29,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:47:35,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:47:37,304 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2024-11-09 06:47:37,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:47:37,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815780457] [2024-11-09 06:47:37,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815780457] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:47:37,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118854817] [2024-11-09 06:47:37,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:47:37,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:47:37,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:47:37,307 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:47:37,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:47:44,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:47:44,450 INFO L255 TraceCheckSpWp]: Trace formula consists of 4627 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 06:47:44,457 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:47:45,941 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-09 06:47:45,941 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:47:45,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118854817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:47:45,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:47:45,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-09 06:47:45,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837342527] [2024-11-09 06:47:45,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:47:45,943 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 06:47:45,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:47:45,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 06:47:45,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-09 06:47:45,945 INFO L87 Difference]: Start difference. First operand 408 states and 612 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2024-11-09 06:47:48,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:47:50,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:47:52,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:47:54,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:47:57,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:47:59,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:48:05,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:05,866 INFO L93 Difference]: Finished difference Result 781 states and 1190 transitions. [2024-11-09 06:48:05,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 06:48:05,867 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) Word has length 150 [2024-11-09 06:48:05,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:05,876 INFO L225 Difference]: With dead ends: 781 [2024-11-09 06:48:05,877 INFO L226 Difference]: Without dead ends: 417 [2024-11-09 06:48:05,883 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-09 06:48:05,884 INFO L432 NwaCegarLoop]: 479 mSDtfsCounter, 44 mSDsluCounter, 2736 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 9 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 3215 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:05,885 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 3215 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 669 Invalid, 6 Unknown, 0 Unchecked, 19.6s Time] [2024-11-09 06:48:05,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2024-11-09 06:48:05,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 408. [2024-11-09 06:48:05,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 213 states have (on average 1.2018779342723005) internal successors, (256), 217 states have internal predecessors, (256), 164 states have call successors, (164), 28 states have call predecessors, (164), 29 states have return successors, (192), 163 states have call predecessors, (192), 162 states have call successors, (192) [2024-11-09 06:48:05,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 612 transitions. [2024-11-09 06:48:05,937 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 612 transitions. Word has length 150 [2024-11-09 06:48:05,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:05,937 INFO L471 AbstractCegarLoop]: Abstraction has 408 states and 612 transitions. [2024-11-09 06:48:05,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2024-11-09 06:48:05,938 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 612 transitions. [2024-11-09 06:48:05,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-09 06:48:05,941 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:05,941 INFO L215 NwaCegarLoop]: trace histogram [9, 6, 4, 4, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:48:05,969 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 06:48:06,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:48:06,142 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:06,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:06,142 INFO L85 PathProgramCache]: Analyzing trace with hash -765295862, now seen corresponding path program 2 times [2024-11-09 06:48:06,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:06,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355298151] [2024-11-09 06:48:06,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:06,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:11,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:13,046 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-09 06:48:13,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:13,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355298151] [2024-11-09 06:48:13,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355298151] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:13,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:48:13,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 06:48:13,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080581751] [2024-11-09 06:48:13,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:13,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 06:48:13,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:13,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 06:48:13,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:48:13,050 INFO L87 Difference]: Start difference. First operand 408 states and 612 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, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2024-11-09 06:48:15,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:48:17,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:48:19,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:48:21,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:48:25,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:25,416 INFO L93 Difference]: Finished difference Result 745 states and 1139 transitions. [2024-11-09 06:48:25,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 06:48:25,418 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, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) Word has length 159 [2024-11-09 06:48:25,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:25,423 INFO L225 Difference]: With dead ends: 745 [2024-11-09 06:48:25,424 INFO L226 Difference]: Without dead ends: 410 [2024-11-09 06:48:25,427 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:48:25,428 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 33 mSDsluCounter, 1904 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 17 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 2404 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:25,428 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 2404 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 339 Invalid, 4 Unknown, 0 Unchecked, 12.2s Time] [2024-11-09 06:48:25,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2024-11-09 06:48:25,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 410. [2024-11-09 06:48:25,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 214 states have (on average 1.2009345794392523) internal successors, (257), 219 states have internal predecessors, (257), 164 states have call successors, (164), 28 states have call predecessors, (164), 30 states have return successors, (203), 163 states have call predecessors, (203), 162 states have call successors, (203) [2024-11-09 06:48:25,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 624 transitions. [2024-11-09 06:48:25,459 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 624 transitions. Word has length 159 [2024-11-09 06:48:25,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:25,460 INFO L471 AbstractCegarLoop]: Abstraction has 410 states and 624 transitions. [2024-11-09 06:48:25,460 INFO L472 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, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 3 states have call predecessors, (29), 4 states have call successors, (29) [2024-11-09 06:48:25,460 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 624 transitions. [2024-11-09 06:48:25,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-09 06:48:25,463 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:25,464 INFO L215 NwaCegarLoop]: trace histogram [9, 6, 5, 5, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:48:25,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:48:25,464 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:25,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:25,465 INFO L85 PathProgramCache]: Analyzing trace with hash -2020282878, now seen corresponding path program 1 times [2024-11-09 06:48:25,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:25,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921005688] [2024-11-09 06:48:25,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:25,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:30,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:32,913 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 13 proven. 6 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2024-11-09 06:48:32,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:32,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921005688] [2024-11-09 06:48:32,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921005688] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:48:32,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1537536371] [2024-11-09 06:48:32,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:32,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:48:32,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:48:32,918 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:48:32,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 06:48:39,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:40,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 4781 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 06:48:40,018 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:48:41,588 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-09 06:48:41,589 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:48:41,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1537536371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:41,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:48:41,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-09 06:48:41,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056769559] [2024-11-09 06:48:41,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:41,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-09 06:48:41,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:41,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-09 06:48:41,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-09 06:48:41,592 INFO L87 Difference]: Start difference. First operand 410 states and 624 transitions. Second operand has 8 states, 7 states have (on average 9.571428571428571) internal successors, (67), 8 states have internal predecessors, (67), 5 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) [2024-11-09 06:48:43,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:48:45,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:48:48,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:48:50,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:48:52,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:48:55,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:01,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:49:01,328 INFO L93 Difference]: Finished difference Result 755 states and 1171 transitions. [2024-11-09 06:49:01,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 06:49:01,329 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.571428571428571) internal successors, (67), 8 states have internal predecessors, (67), 5 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) Word has length 167 [2024-11-09 06:49:01,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:49:01,334 INFO L225 Difference]: With dead ends: 755 [2024-11-09 06:49:01,334 INFO L226 Difference]: Without dead ends: 418 [2024-11-09 06:49:01,337 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2024-11-09 06:49:01,338 INFO L432 NwaCegarLoop]: 488 mSDtfsCounter, 39 mSDsluCounter, 2792 mSDsCounter, 0 mSdLazyCounter, 640 mSolverCounterSat, 18 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 3280 SdHoareTripleChecker+Invalid, 664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 640 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:49:01,339 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 3280 Invalid, 664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 640 Invalid, 6 Unknown, 0 Unchecked, 19.4s Time] [2024-11-09 06:49:01,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2024-11-09 06:49:01,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 416. [2024-11-09 06:49:01,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 219 states have (on average 1.2009132420091324) internal successors, (263), 223 states have internal predecessors, (263), 165 states have call successors, (165), 28 states have call predecessors, (165), 30 states have return successors, (204), 165 states have call predecessors, (204), 163 states have call successors, (204) [2024-11-09 06:49:01,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 632 transitions. [2024-11-09 06:49:01,371 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 632 transitions. Word has length 167 [2024-11-09 06:49:01,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:49:01,372 INFO L471 AbstractCegarLoop]: Abstraction has 416 states and 632 transitions. [2024-11-09 06:49:01,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.571428571428571) internal successors, (67), 8 states have internal predecessors, (67), 5 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) [2024-11-09 06:49:01,373 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 632 transitions. [2024-11-09 06:49:01,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-09 06:49:01,375 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:49:01,375 INFO L215 NwaCegarLoop]: trace histogram [9, 6, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:49:01,413 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 06:49:01,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:49:01,576 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:49:01,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:49:01,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1079362327, now seen corresponding path program 2 times [2024-11-09 06:49:01,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:49:01,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168749632] [2024-11-09 06:49:01,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:49:01,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:49:06,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:49:08,767 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-11-09 06:49:08,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:49:08,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168749632] [2024-11-09 06:49:08,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168749632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:49:08,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:49:08,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 06:49:08,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086700875] [2024-11-09 06:49:08,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:49:08,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 06:49:08,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:49:08,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 06:49:08,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-09 06:49:08,775 INFO L87 Difference]: Start difference. First operand 416 states and 632 transitions. Second operand has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) [2024-11-09 06:49:10,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:13,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:15,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:17,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:19,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:24,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:49:24,527 INFO L93 Difference]: Finished difference Result 765 states and 1193 transitions. [2024-11-09 06:49:24,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 06:49:24,527 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) Word has length 176 [2024-11-09 06:49:24,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:49:24,533 INFO L225 Difference]: With dead ends: 765 [2024-11-09 06:49:24,533 INFO L226 Difference]: Without dead ends: 422 [2024-11-09 06:49:24,536 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-09 06:49:24,537 INFO L432 NwaCegarLoop]: 499 mSDtfsCounter, 38 mSDsluCounter, 2369 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 18 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 2868 SdHoareTripleChecker+Invalid, 459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2024-11-09 06:49:24,537 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 2868 Invalid, 459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 436 Invalid, 5 Unknown, 0 Unchecked, 15.6s Time] [2024-11-09 06:49:24,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-11-09 06:49:24,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 416. [2024-11-09 06:49:24,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 416 states, 219 states have (on average 1.2009132420091324) internal successors, (263), 223 states have internal predecessors, (263), 165 states have call successors, (165), 28 states have call predecessors, (165), 30 states have return successors, (204), 165 states have call predecessors, (204), 163 states have call successors, (204) [2024-11-09 06:49:24,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 632 transitions. [2024-11-09 06:49:24,567 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 632 transitions. Word has length 176 [2024-11-09 06:49:24,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:49:24,568 INFO L471 AbstractCegarLoop]: Abstraction has 416 states and 632 transitions. [2024-11-09 06:49:24,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 7 states have internal predecessors, (61), 5 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30) [2024-11-09 06:49:24,568 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 632 transitions. [2024-11-09 06:49:24,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-09 06:49:24,573 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:49:24,573 INFO L215 NwaCegarLoop]: trace histogram [9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:49:24,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:49:24,574 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:49:24,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:49:24,574 INFO L85 PathProgramCache]: Analyzing trace with hash -43424691, now seen corresponding path program 1 times [2024-11-09 06:49:24,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:49:24,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672949240] [2024-11-09 06:49:24,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:49:24,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:49:29,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:49:32,066 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 20 proven. 6 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-11-09 06:49:32,066 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:49:32,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672949240] [2024-11-09 06:49:32,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672949240] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:49:32,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125121649] [2024-11-09 06:49:32,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:49:32,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:49:32,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:49:32,070 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:49:32,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 06:49:39,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:49:39,587 INFO L255 TraceCheckSpWp]: Trace formula consists of 4925 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 06:49:39,595 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:49:41,536 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-09 06:49:41,536 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:49:41,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125121649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:49:41,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:49:41,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 16 [2024-11-09 06:49:41,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522651699] [2024-11-09 06:49:41,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:49:41,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-09 06:49:41,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:49:41,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-09 06:49:41,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-09 06:49:41,539 INFO L87 Difference]: Start difference. First operand 416 states and 632 transitions. Second operand has 9 states, 8 states have (on average 8.75) internal successors, (70), 9 states have internal predecessors, (70), 6 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (31), 5 states have call predecessors, (31), 6 states have call successors, (31) [2024-11-09 06:49:43,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:45,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:48,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:50,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:52,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:54,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:49:57,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 06:50:04,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:50:04,713 INFO L93 Difference]: Finished difference Result 760 states and 1166 transitions. [2024-11-09 06:50:04,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-09 06:50:04,714 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.75) internal successors, (70), 9 states have internal predecessors, (70), 6 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (31), 5 states have call predecessors, (31), 6 states have call successors, (31) Word has length 184 [2024-11-09 06:50:04,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:50:04,720 INFO L225 Difference]: With dead ends: 760 [2024-11-09 06:50:04,720 INFO L226 Difference]: Without dead ends: 417 [2024-11-09 06:50:04,724 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2024-11-09 06:50:04,725 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 48 mSDsluCounter, 3211 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 23 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 3692 SdHoareTripleChecker+Invalid, 778 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.7s IncrementalHoareTripleChecker+Time [2024-11-09 06:50:04,726 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 3692 Invalid, 778 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 748 Invalid, 7 Unknown, 0 Unchecked, 22.7s Time] [2024-11-09 06:50:04,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2024-11-09 06:50:04,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 408. [2024-11-09 06:50:04,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 213 states have (on average 1.2018779342723005) internal successors, (256), 217 states have internal predecessors, (256), 164 states have call successors, (164), 28 states have call predecessors, (164), 29 states have return successors, (190), 163 states have call predecessors, (190), 162 states have call successors, (190) [2024-11-09 06:50:04,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 610 transitions. [2024-11-09 06:50:04,759 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 610 transitions. Word has length 184 [2024-11-09 06:50:04,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:50:04,760 INFO L471 AbstractCegarLoop]: Abstraction has 408 states and 610 transitions. [2024-11-09 06:50:04,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.75) internal successors, (70), 9 states have internal predecessors, (70), 6 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (31), 5 states have call predecessors, (31), 6 states have call successors, (31) [2024-11-09 06:50:04,761 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 610 transitions. [2024-11-09 06:50:04,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-09 06:50:04,763 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:50:04,764 INFO L215 NwaCegarLoop]: trace histogram [9, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:50:04,802 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 06:50:04,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:50:04,965 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:50:04,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:50:04,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1271014322, now seen corresponding path program 2 times [2024-11-09 06:50:04,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:50:04,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56507298] [2024-11-09 06:50:04,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:50:04,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:50:10,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:50:12,206 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 12 proven. 3 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2024-11-09 06:50:12,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:50:12,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56507298] [2024-11-09 06:50:12,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56507298] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:50:12,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46940029] [2024-11-09 06:50:12,207 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 06:50:12,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:50:12,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:50:12,209 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:50:12,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8f808b8e-af07-44b6-8510-1308039db059/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process