./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2270fe5cc07251a3e14220516eaebb03f8e5cd298a28c4582f3a498662459431 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:25:33,070 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:25:33,143 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-23 22:25:33,150 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:25:33,150 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:25:33,179 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:25:33,179 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:25:33,180 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:25:33,181 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:25:33,182 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:25:33,183 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:25:33,183 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:25:33,184 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:25:33,185 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:25:33,186 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:25:33,186 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:25:33,187 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:25:33,187 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:25:33,188 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:25:33,189 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:25:33,189 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:25:33,190 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:25:33,191 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:25:33,191 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:25:33,192 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:25:33,192 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:25:33,192 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:25:33,193 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:25:33,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:25:33,194 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:25:33,194 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:25:33,195 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:25:33,195 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:25:33,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:25:33,196 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:25:33,197 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:25:33,197 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:25:33,197 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:25:33,198 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:25:33,198 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/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_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2270fe5cc07251a3e14220516eaebb03f8e5cd298a28c4582f3a498662459431 [2023-11-23 22:25:33,505 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:25:33,537 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:25:33,540 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:25:33,542 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:25:33,542 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:25:33,544 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness_negated.i [2023-11-23 22:25:36,733 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:25:37,361 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:25:37,362 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness_negated.i [2023-11-23 22:25:37,406 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/data/1274e57a9/2542934ee1f34f98b56296e5d5f253f3/FLAGa0ce48af9 [2023-11-23 22:25:37,429 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/data/1274e57a9/2542934ee1f34f98b56296e5d5f253f3 [2023-11-23 22:25:37,438 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:25:37,441 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:25:37,444 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:25:37,445 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:25:37,451 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:25:37,451 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:25:37" (1/1) ... [2023-11-23 22:25:37,453 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@145c570b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:37, skipping insertion in model container [2023-11-23 22:25:37,453 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:25:37" (1/1) ... [2023-11-23 22:25:37,592 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:25:37,886 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness_negated.i[4497,4510] [2023-11-23 22:25:37,895 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness_negated.i[4557,4570] [2023-11-23 22:25:38,999 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,005 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,006 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,009 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,010 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,044 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,047 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,048 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,049 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,051 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,053 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,063 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,064 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,437 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 22:25:39,439 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 22:25:39,440 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 22:25:39,442 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 22:25:39,443 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 22:25:39,444 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 22:25:39,445 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 22:25:39,446 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 22:25:39,447 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 22:25:39,448 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 22:25:39,664 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,674 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,747 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,748 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,749 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,749 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,750 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,751 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,751 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,752 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,753 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,753 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,754 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,754 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,755 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,758 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,759 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,760 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,760 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,765 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,765 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,774 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,775 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,776 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,795 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:25:39,851 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:25:39,879 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness_negated.i[4497,4510] [2023-11-23 22:25:39,880 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_harness_negated.i[4557,4570] [2023-11-23 22:25:39,941 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,941 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,942 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,942 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,943 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,951 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,951 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,952 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,953 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,955 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,955 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,956 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,957 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:39,992 WARN L635 FunctionHandler]: implicit declaration of function __atomic_load_n [2023-11-23 22:25:39,993 WARN L635 FunctionHandler]: implicit declaration of function __atomic_store_n [2023-11-23 22:25:39,994 WARN L635 FunctionHandler]: implicit declaration of function __atomic_exchange_n [2023-11-23 22:25:39,995 WARN L635 FunctionHandler]: implicit declaration of function __atomic_compare_exchange_n [2023-11-23 22:25:39,996 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_add [2023-11-23 22:25:39,997 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_sub [2023-11-23 22:25:39,997 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_or [2023-11-23 22:25:39,998 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_and [2023-11-23 22:25:39,999 WARN L635 FunctionHandler]: implicit declaration of function __atomic_fetch_xor [2023-11-23 22:25:39,999 WARN L635 FunctionHandler]: implicit declaration of function __atomic_thread_fence [2023-11-23 22:25:40,036 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,042 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7739-7750] [2023-11-23 22:25:40,080 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,080 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,081 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,081 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,082 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,083 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,083 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,084 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,084 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,086 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,087 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,087 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,088 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,089 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,089 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,090 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,090 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,093 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,094 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,103 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,104 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,104 WARN L1590 CHandler]: Possible shadowing of function index [2023-11-23 22:25:40,117 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:25:40,428 WARN L675 CHandler]: The function __atomic_fetch_or is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,428 WARN L675 CHandler]: The function __atomic_fetch_sub is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,428 WARN L675 CHandler]: The function __atomic_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,429 WARN L675 CHandler]: The function __atomic_fetch_xor is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,429 WARN L675 CHandler]: The function htons is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,429 WARN L675 CHandler]: The function ntohl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,430 WARN L675 CHandler]: The function __atomic_compare_exchange_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,431 WARN L675 CHandler]: The function __atomic_fetch_add is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,431 WARN L675 CHandler]: The function fprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,431 WARN L675 CHandler]: The function htonl is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,432 WARN L675 CHandler]: The function __atomic_store_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,432 WARN L675 CHandler]: The function ntohs is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,432 WARN L675 CHandler]: The function __atomic_load_n is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,432 WARN L675 CHandler]: The function __atomic_thread_fence is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,433 WARN L675 CHandler]: The function __atomic_fetch_and is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 22:25:40,441 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:25:40,442 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:40 WrapperNode [2023-11-23 22:25:40,442 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:25:40,443 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:25:40,443 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:25:40,444 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:25:40,452 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:40" (1/1) ... [2023-11-23 22:25:40,555 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:40" (1/1) ... [2023-11-23 22:25:40,676 INFO L138 Inliner]: procedures = 696, calls = 1897, calls flagged for inlining = 59, calls inlined = 19, statements flattened = 1188 [2023-11-23 22:25:40,676 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:25:40,677 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:25:40,677 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:25:40,677 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:25:40,700 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:40" (1/1) ... [2023-11-23 22:25:40,700 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:40" (1/1) ... [2023-11-23 22:25:40,762 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:40" (1/1) ... [2023-11-23 22:25:40,934 INFO L189 HeapSplitter]: Split 384 memory accesses to 8 slices as follows [2, 0, 236, 103, 24, 7, 9, 3] [2023-11-23 22:25:40,934 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:40" (1/1) ... [2023-11-23 22:25:40,935 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:40" (1/1) ... [2023-11-23 22:25:41,008 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:40" (1/1) ... [2023-11-23 22:25:41,037 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:40" (1/1) ... [2023-11-23 22:25:41,057 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:40" (1/1) ... [2023-11-23 22:25:41,074 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:40" (1/1) ... [2023-11-23 22:25:41,105 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:25:41,109 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:25:41,109 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:25:41,110 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:25:41,110 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:40" (1/1) ... [2023-11-23 22:25:41,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:25:41,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:41,153 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:25:41,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:25:41,204 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2023-11-23 22:25:41,205 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2023-11-23 22:25:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2023-11-23 22:25:41,205 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2023-11-23 22:25:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2023-11-23 22:25:41,205 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2023-11-23 22:25:41,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 22:25:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2023-11-23 22:25:41,206 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2023-11-23 22:25:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2023-11-23 22:25:41,206 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2023-11-23 22:25:41,206 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2023-11-23 22:25:41,206 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2023-11-23 22:25:41,207 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2023-11-23 22:25:41,207 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2023-11-23 22:25:41,207 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2023-11-23 22:25:41,207 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2023-11-23 22:25:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-23 22:25:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-23 22:25:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-23 22:25:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-23 22:25:41,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-23 22:25:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-23 22:25:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-23 22:25:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-23 22:25:41,209 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2023-11-23 22:25:41,210 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2023-11-23 22:25:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 22:25:41,210 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 22:25:41,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 22:25:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:25:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-23 22:25:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-23 22:25:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-23 22:25:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-23 22:25:41,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-23 22:25:41,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-23 22:25:41,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-23 22:25:41,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-23 22:25:41,217 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2023-11-23 22:25:41,218 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2023-11-23 22:25:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2023-11-23 22:25:41,218 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2023-11-23 22:25:41,218 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:25:41,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:25:41,220 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2023-11-23 22:25:41,221 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2023-11-23 22:25:41,221 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2023-11-23 22:25:41,226 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2023-11-23 22:25:41,226 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2023-11-23 22:25:41,226 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2023-11-23 22:25:41,226 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2023-11-23 22:25:41,226 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2023-11-23 22:25:41,227 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2023-11-23 22:25:41,227 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2023-11-23 22:25:41,227 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2023-11-23 22:25:41,227 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2023-11-23 22:25:41,227 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2023-11-23 22:25:41,227 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2023-11-23 22:25:41,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-23 22:25:41,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-23 22:25:41,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-23 22:25:41,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-23 22:25:41,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-23 22:25:41,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-23 22:25:41,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-23 22:25:41,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-23 22:25:41,230 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-23 22:25:41,230 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-23 22:25:41,230 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-23 22:25:41,230 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-23 22:25:41,230 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-23 22:25:41,230 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-23 22:25:41,231 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-23 22:25:41,231 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-23 22:25:41,231 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 22:25:41,231 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 22:25:41,231 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2023-11-23 22:25:41,231 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2023-11-23 22:25:41,231 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2023-11-23 22:25:41,232 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2023-11-23 22:25:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2023-11-23 22:25:41,232 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2023-11-23 22:25:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 22:25:41,232 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2023-11-23 22:25:41,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2023-11-23 22:25:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-23 22:25:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-23 22:25:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-23 22:25:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-23 22:25:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-23 22:25:41,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-23 22:25:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-23 22:25:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-23 22:25:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-23 22:25:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-23 22:25:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-23 22:25:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-23 22:25:41,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-23 22:25:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-23 22:25:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-23 22:25:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-23 22:25:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2023-11-23 22:25:41,235 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2023-11-23 22:25:41,235 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2023-11-23 22:25:41,235 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2023-11-23 22:25:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2023-11-23 22:25:41,236 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2023-11-23 22:25:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2023-11-23 22:25:41,236 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2023-11-23 22:25:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-23 22:25:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-23 22:25:41,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-23 22:25:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-23 22:25:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-23 22:25:41,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-23 22:25:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-23 22:25:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-23 22:25:41,238 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2023-11-23 22:25:41,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2023-11-23 22:25:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2023-11-23 22:25:41,239 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2023-11-23 22:25:41,239 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2023-11-23 22:25:41,240 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2023-11-23 22:25:41,240 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 22:25:41,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-23 22:25:41,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:25:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-23 22:25:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-23 22:25:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-23 22:25:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-23 22:25:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-23 22:25:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-23 22:25:41,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-23 22:25:41,739 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:25:41,744 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:25:43,587 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:25:43,712 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:25:43,713 INFO L309 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-23 22:25:43,714 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:25:43 BoogieIcfgContainer [2023-11-23 22:25:43,714 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:25:43,716 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:25:43,717 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:25:43,720 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:25:43,721 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:25:37" (1/3) ... [2023-11-23 22:25:43,721 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fa114f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:25:43, skipping insertion in model container [2023-11-23 22:25:43,722 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:25:40" (2/3) ... [2023-11-23 22:25:43,722 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fa114f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:25:43, skipping insertion in model container [2023-11-23 22:25:43,722 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:25:43" (3/3) ... [2023-11-23 22:25:43,724 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_harness_negated.i [2023-11-23 22:25:43,745 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:25:43,746 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 22:25:43,817 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:25:43,824 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@77733250, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:25:43,825 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 22:25:43,832 INFO L276 IsEmpty]: Start isEmpty. Operand has 521 states, 283 states have (on average 1.2720848056537102) internal successors, (360), 286 states have internal predecessors, (360), 202 states have call successors, (202), 34 states have call predecessors, (202), 34 states have return successors, (202), 202 states have call predecessors, (202), 202 states have call successors, (202) [2023-11-23 22:25:43,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-11-23 22:25:43,856 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:43,857 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:43,858 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:43,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:43,864 INFO L85 PathProgramCache]: Analyzing trace with hash 745007598, now seen corresponding path program 1 times [2023-11-23 22:25:43,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:43,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552673177] [2023-11-23 22:25:43,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:43,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:44,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:44,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:25:44,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:44,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 22:25:44,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:44,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 22:25:44,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:44,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 22:25:44,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:44,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 22:25:44,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:44,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:25:44,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:44,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 22:25:44,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:44,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 22:25:44,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:44,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 22:25:44,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 22:25:45,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 22:25:45,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 22:25:45,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 22:25:45,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 22:25:45,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 22:25:45,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 22:25:45,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 22:25:45,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 22:25:45,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:25:45,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 22:25:45,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 22:25:45,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-23 22:25:45,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-23 22:25:45,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 22:25:45,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-23 22:25:45,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-23 22:25:45,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-23 22:25:45,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-23 22:25:45,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-23 22:25:45,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-11-23 22:25:45,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-11-23 22:25:45,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-11-23 22:25:45,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-23 22:25:45,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:45,729 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 379 trivial. 0 not checked. [2023-11-23 22:25:45,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:45,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552673177] [2023-11-23 22:25:45,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552673177] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:45,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:45,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:25:45,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438229270] [2023-11-23 22:25:45,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:45,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:25:45,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:45,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:25:45,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:25:45,784 INFO L87 Difference]: Start difference. First operand has 521 states, 283 states have (on average 1.2720848056537102) internal successors, (360), 286 states have internal predecessors, (360), 202 states have call successors, (202), 34 states have call predecessors, (202), 34 states have return successors, (202), 202 states have call predecessors, (202), 202 states have call successors, (202) Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (33), 5 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-23 22:25:51,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:51,119 INFO L93 Difference]: Finished difference Result 1173 states and 1983 transitions. [2023-11-23 22:25:51,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:25:51,121 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (33), 5 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 182 [2023-11-23 22:25:51,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:51,143 INFO L225 Difference]: With dead ends: 1173 [2023-11-23 22:25:51,143 INFO L226 Difference]: Without dead ends: 672 [2023-11-23 22:25:51,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:25:51,157 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 312 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 572 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 373 SdHoareTripleChecker+Valid, 1048 SdHoareTripleChecker+Invalid, 1343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 572 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:51,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [373 Valid, 1048 Invalid, 1343 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [572 Valid, 771 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-11-23 22:25:51,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2023-11-23 22:25:51,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 518. [2023-11-23 22:25:51,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 518 states, 281 states have (on average 1.2491103202846976) internal successors, (351), 283 states have internal predecessors, (351), 202 states have call successors, (202), 34 states have call predecessors, (202), 33 states have return successors, (200), 200 states have call predecessors, (200), 200 states have call successors, (200) [2023-11-23 22:25:51,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 518 states to 518 states and 753 transitions. [2023-11-23 22:25:51,366 INFO L78 Accepts]: Start accepts. Automaton has 518 states and 753 transitions. Word has length 182 [2023-11-23 22:25:51,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:51,367 INFO L495 AbstractCegarLoop]: Abstraction has 518 states and 753 transitions. [2023-11-23 22:25:51,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (33), 5 states have call predecessors, (33), 2 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-11-23 22:25:51,368 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 753 transitions. [2023-11-23 22:25:51,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-11-23 22:25:51,374 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:51,374 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:51,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:25:51,375 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:51,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:51,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1420708232, now seen corresponding path program 1 times [2023-11-23 22:25:51,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:51,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952384567] [2023-11-23 22:25:51,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:51,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:51,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:25:52,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 22:25:52,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 22:25:52,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 22:25:52,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 22:25:52,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:25:52,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 22:25:52,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 22:25:52,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 22:25:52,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 22:25:52,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 22:25:52,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 22:25:52,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 22:25:52,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 22:25:52,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 22:25:52,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 22:25:52,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-11-23 22:25:52,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-23 22:25:52,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:25:52,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-11-23 22:25:52,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-11-23 22:25:52,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-23 22:25:52,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-11-23 22:25:52,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-11-23 22:25:52,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-11-23 22:25:52,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-11-23 22:25:52,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:52,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-23 22:25:52,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:53,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-11-23 22:25:53,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:53,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-11-23 22:25:53,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:53,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-11-23 22:25:53,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:53,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-11-23 22:25:53,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:53,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-11-23 22:25:53,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:53,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-11-23 22:25:53,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:53,110 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2023-11-23 22:25:53,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:53,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952384567] [2023-11-23 22:25:53,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952384567] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:25:53,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457495503] [2023-11-23 22:25:53,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:53,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:53,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:53,117 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:53,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:25:53,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:53,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 2987 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 22:25:53,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:54,063 INFO L134 CoverageAnalysis]: Checked inductivity of 379 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2023-11-23 22:25:54,064 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:54,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457495503] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:54,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:25:54,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-11-23 22:25:54,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657957652] [2023-11-23 22:25:54,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:54,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:25:54,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:54,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:25:54,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-23 22:25:54,069 INFO L87 Difference]: Start difference. First operand 518 states and 753 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-11-23 22:25:54,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:54,623 INFO L93 Difference]: Finished difference Result 995 states and 1459 transitions. [2023-11-23 22:25:54,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:25:54,624 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 182 [2023-11-23 22:25:54,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:54,632 INFO L225 Difference]: With dead ends: 995 [2023-11-23 22:25:54,632 INFO L226 Difference]: Without dead ends: 520 [2023-11-23 22:25:54,636 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:25:54,637 INFO L413 NwaCegarLoop]: 699 mSDtfsCounter, 83 mSDsluCounter, 1949 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 2648 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:54,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 2648 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 22:25:54,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 520 states. [2023-11-23 22:25:54,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 520 to 520. [2023-11-23 22:25:54,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 282 states have (on average 1.24822695035461) internal successors, (352), 285 states have internal predecessors, (352), 202 states have call successors, (202), 34 states have call predecessors, (202), 34 states have return successors, (210), 200 states have call predecessors, (210), 200 states have call successors, (210) [2023-11-23 22:25:54,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 764 transitions. [2023-11-23 22:25:54,718 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 764 transitions. Word has length 182 [2023-11-23 22:25:54,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:54,720 INFO L495 AbstractCegarLoop]: Abstraction has 520 states and 764 transitions. [2023-11-23 22:25:54,720 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-11-23 22:25:54,720 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 764 transitions. [2023-11-23 22:25:54,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-11-23 22:25:54,724 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:54,725 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:54,803 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:54,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:54,940 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:54,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:54,941 INFO L85 PathProgramCache]: Analyzing trace with hash 276316552, now seen corresponding path program 1 times [2023-11-23 22:25:54,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:54,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300075849] [2023-11-23 22:25:54,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:54,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:55,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:25:55,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-23 22:25:55,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 22:25:55,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-23 22:25:55,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-23 22:25:55,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-23 22:25:55,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-23 22:25:55,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-23 22:25:55,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-23 22:25:55,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-23 22:25:55,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 22:25:55,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 22:25:55,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-11-23 22:25:55,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:55,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-23 22:25:55,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-23 22:25:56,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-23 22:25:56,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-23 22:25:56,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-11-23 22:25:56,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-23 22:25:56,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:25:56,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-11-23 22:25:56,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-11-23 22:25:56,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-11-23 22:25:56,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-11-23 22:25:56,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-11-23 22:25:56,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-23 22:25:56,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-11-23 22:25:56,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-11-23 22:25:56,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-11-23 22:25:56,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-11-23 22:25:56,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-11-23 22:25:56,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-11-23 22:25:56,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2023-11-23 22:25:56,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-11-23 22:25:56,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:56,623 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2023-11-23 22:25:56,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:56,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300075849] [2023-11-23 22:25:56,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300075849] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 22:25:56,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1363770780] [2023-11-23 22:25:56,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:56,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:56,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:56,626 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:56,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:25:57,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:57,399 INFO L262 TraceCheckSpWp]: Trace formula consists of 3093 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-23 22:25:57,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:57,629 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2023-11-23 22:25:57,630 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:57,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1363770780] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:57,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:25:57,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-11-23 22:25:57,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421361135] [2023-11-23 22:25:57,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:57,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:25:57,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:57,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:25:57,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-11-23 22:25:57,635 INFO L87 Difference]: Start difference. First operand 520 states and 764 transitions. Second operand has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2023-11-23 22:25:58,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:58,815 INFO L93 Difference]: Finished difference Result 1018 states and 1539 transitions. [2023-11-23 22:25:58,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 22:25:58,816 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 190 [2023-11-23 22:25:58,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:58,824 INFO L225 Difference]: With dead ends: 1018 [2023-11-23 22:25:58,825 INFO L226 Difference]: Without dead ends: 541 [2023-11-23 22:25:58,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:25:58,833 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 117 mSDsluCounter, 3154 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 3835 SdHoareTripleChecker+Invalid, 665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:58,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 3835 Invalid, 665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 22:25:58,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2023-11-23 22:25:58,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 539. [2023-11-23 22:25:58,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 298 states have (on average 1.25503355704698) internal successors, (374), 301 states have internal predecessors, (374), 204 states have call successors, (204), 34 states have call predecessors, (204), 35 states have return successors, (244), 203 states have call predecessors, (244), 202 states have call successors, (244) [2023-11-23 22:25:58,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 822 transitions. [2023-11-23 22:25:58,915 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 822 transitions. Word has length 190 [2023-11-23 22:25:58,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:58,918 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 822 transitions. [2023-11-23 22:25:58,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.285714285714286) internal successors, (65), 7 states have internal predecessors, (65), 4 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2023-11-23 22:25:58,918 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 822 transitions. [2023-11-23 22:25:58,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-11-23 22:25:58,923 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:58,923 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:58,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:59,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:59,141 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:59,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:59,142 INFO L85 PathProgramCache]: Analyzing trace with hash 196570146, now seen corresponding path program 1 times [2023-11-23 22:25:59,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:59,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431922984] [2023-11-23 22:25:59,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:59,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:59,259 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:59,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1758933157] [2023-11-23 22:25:59,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:59,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:59,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:59,261 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:59,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:26:00,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:00,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 3288 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 22:26:00,080 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:00,206 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2023-11-23 22:26:00,209 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:26:00,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:00,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431922984] [2023-11-23 22:26:00,209 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:26:00,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758933157] [2023-11-23 22:26:00,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758933157] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:26:00,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:26:00,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:26:00,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008027928] [2023-11-23 22:26:00,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:26:00,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:26:00,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:00,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:26:00,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:26:00,213 INFO L87 Difference]: Start difference. First operand 539 states and 822 transitions. Second operand has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2023-11-23 22:26:00,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:26:00,877 INFO L93 Difference]: Finished difference Result 1041 states and 1610 transitions. [2023-11-23 22:26:00,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 22:26:00,878 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) Word has length 203 [2023-11-23 22:26:00,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:26:00,886 INFO L225 Difference]: With dead ends: 1041 [2023-11-23 22:26:00,886 INFO L226 Difference]: Without dead ends: 545 [2023-11-23 22:26:00,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-23 22:26:00,921 INFO L413 NwaCegarLoop]: 692 mSDtfsCounter, 102 mSDsluCounter, 2598 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 3290 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:26:00,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 3290 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 22:26:00,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2023-11-23 22:26:00,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 539. [2023-11-23 22:26:01,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 298 states have (on average 1.25503355704698) internal successors, (374), 301 states have internal predecessors, (374), 204 states have call successors, (204), 34 states have call predecessors, (204), 35 states have return successors, (244), 203 states have call predecessors, (244), 202 states have call successors, (244) [2023-11-23 22:26:01,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 822 transitions. [2023-11-23 22:26:01,010 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 822 transitions. Word has length 203 [2023-11-23 22:26:01,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:26:01,011 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 822 transitions. [2023-11-23 22:26:01,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 4 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34) [2023-11-23 22:26:01,012 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 822 transitions. [2023-11-23 22:26:01,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-11-23 22:26:01,016 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:26:01,017 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:01,054 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:26:01,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:01,230 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:26:01,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:01,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1490464543, now seen corresponding path program 1 times [2023-11-23 22:26:01,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:01,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281470076] [2023-11-23 22:26:01,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:01,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:01,409 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:26:01,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2114917742] [2023-11-23 22:26:01,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:01,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:01,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:01,412 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:01,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:26:02,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:02,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 3416 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 22:26:02,245 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:02,363 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2023-11-23 22:26:02,363 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:26:02,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:02,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281470076] [2023-11-23 22:26:02,364 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:26:02,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2114917742] [2023-11-23 22:26:02,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2114917742] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:26:02,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:26:02,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 22:26:02,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353672079] [2023-11-23 22:26:02,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:26:02,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 22:26:02,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:02,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 22:26:02,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:26:02,367 INFO L87 Difference]: Start difference. First operand 539 states and 822 transitions. Second operand has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2023-11-23 22:26:03,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:26:03,570 INFO L93 Difference]: Finished difference Result 1067 states and 1648 transitions. [2023-11-23 22:26:03,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 22:26:03,571 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) Word has length 219 [2023-11-23 22:26:03,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:26:03,578 INFO L225 Difference]: With dead ends: 1067 [2023-11-23 22:26:03,578 INFO L226 Difference]: Without dead ends: 571 [2023-11-23 22:26:03,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:26:03,583 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 153 mSDsluCounter, 3698 mSDsCounter, 0 mSdLazyCounter, 807 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 4354 SdHoareTripleChecker+Invalid, 817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:26:03,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 4354 Invalid, 817 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 807 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 22:26:03,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 571 states. [2023-11-23 22:26:03,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 571 to 539. [2023-11-23 22:26:03,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 298 states have (on average 1.25503355704698) internal successors, (374), 301 states have internal predecessors, (374), 204 states have call successors, (204), 34 states have call predecessors, (204), 35 states have return successors, (244), 203 states have call predecessors, (244), 202 states have call successors, (244) [2023-11-23 22:26:03,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 822 transitions. [2023-11-23 22:26:03,708 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 822 transitions. Word has length 219 [2023-11-23 22:26:03,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:26:03,709 INFO L495 AbstractCegarLoop]: Abstraction has 539 states and 822 transitions. [2023-11-23 22:26:03,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 8 states have internal predecessors, (88), 5 states have call successors, (37), 2 states have call predecessors, (37), 4 states have return successors, (35), 5 states have call predecessors, (35), 5 states have call successors, (35) [2023-11-23 22:26:03,710 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 822 transitions. [2023-11-23 22:26:03,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2023-11-23 22:26:03,713 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:26:03,714 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 5, 5, 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:03,755 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:26:03,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:03,942 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:26:03,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:03,942 INFO L85 PathProgramCache]: Analyzing trace with hash 2137509765, now seen corresponding path program 2 times [2023-11-23 22:26:03,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:03,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703112026] [2023-11-23 22:26:03,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:03,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:04,063 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:26:04,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [542424182] [2023-11-23 22:26:04,063 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:26:04,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:04,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:04,065 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:04,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:26:04,736 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-23 22:26:04,737 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:26:04,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 1882 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 22:26:04,757 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:04,798 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2023-11-23 22:26:04,798 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:26:04,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:04,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703112026] [2023-11-23 22:26:04,798 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:26:04,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542424182] [2023-11-23 22:26:04,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [542424182] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:26:04,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:26:04,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:26:04,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846992821] [2023-11-23 22:26:04,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:26:04,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:26:04,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:04,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:26:04,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:26:04,801 INFO L87 Difference]: Start difference. First operand 539 states and 822 transitions. Second operand has 6 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (35), 2 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-23 22:26:05,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:26:05,339 INFO L93 Difference]: Finished difference Result 547 states and 830 transitions. [2023-11-23 22:26:05,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:26:05,340 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (35), 2 states have call predecessors, (35), 1 states have call successors, (35) Word has length 232 [2023-11-23 22:26:05,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:26:05,347 INFO L225 Difference]: With dead ends: 547 [2023-11-23 22:26:05,347 INFO L226 Difference]: Without dead ends: 545 [2023-11-23 22:26:05,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:26:05,349 INFO L413 NwaCegarLoop]: 721 mSDtfsCounter, 5 mSDsluCounter, 2847 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3568 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:26:05,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3568 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 22:26:05,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2023-11-23 22:26:05,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 544. [2023-11-23 22:26:05,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 301 states have (on average 1.2524916943521596) internal successors, (377), 304 states have internal predecessors, (377), 205 states have call successors, (205), 35 states have call predecessors, (205), 36 states have return successors, (245), 204 states have call predecessors, (245), 203 states have call successors, (245) [2023-11-23 22:26:05,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 827 transitions. [2023-11-23 22:26:05,428 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 827 transitions. Word has length 232 [2023-11-23 22:26:05,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:26:05,429 INFO L495 AbstractCegarLoop]: Abstraction has 544 states and 827 transitions. [2023-11-23 22:26:05,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (35), 2 states have call predecessors, (35), 1 states have call successors, (35) [2023-11-23 22:26:05,430 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 827 transitions. [2023-11-23 22:26:05,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-11-23 22:26:05,434 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:26:05,435 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 5, 5, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:05,460 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-23 22:26:05,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 22:26:05,649 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:26:05,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:05,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1538385377, now seen corresponding path program 3 times [2023-11-23 22:26:05,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:05,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953825014] [2023-11-23 22:26:05,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:05,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:05,775 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:26:05,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [152077201] [2023-11-23 22:26:05,775 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 22:26:05,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:05,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:05,777 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:05,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 22:26:07,022 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-23 22:26:07,022 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:26:07,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 2212 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-23 22:26:07,055 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:07,198 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 30 proven. 2 refuted. 0 times theorem prover too weak. 414 trivial. 0 not checked. [2023-11-23 22:26:07,199 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:26:07,537 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 30 proven. 3 refuted. 0 times theorem prover too weak. 413 trivial. 0 not checked. [2023-11-23 22:26:07,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:07,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953825014] [2023-11-23 22:26:07,538 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:26:07,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152077201] [2023-11-23 22:26:07,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [152077201] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:26:07,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:26:07,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 8 [2023-11-23 22:26:07,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511372661] [2023-11-23 22:26:07,539 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:26:07,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 22:26:07,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:07,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 22:26:07,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:26:07,541 INFO L87 Difference]: Start difference. First operand 544 states and 827 transitions. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) [2023-11-23 22:26:08,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:26:08,763 INFO L93 Difference]: Finished difference Result 1026 states and 1581 transitions. [2023-11-23 22:26:08,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 22:26:08,764 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) Word has length 245 [2023-11-23 22:26:08,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:26:08,771 INFO L225 Difference]: With dead ends: 1026 [2023-11-23 22:26:08,772 INFO L226 Difference]: Without dead ends: 551 [2023-11-23 22:26:08,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 483 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:26:08,777 INFO L413 NwaCegarLoop]: 688 mSDtfsCounter, 40 mSDsluCounter, 1989 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 2677 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:26:08,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 2677 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 22:26:08,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2023-11-23 22:26:08,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 549. [2023-11-23 22:26:08,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 304 states have (on average 1.25) internal successors, (380), 306 states have internal predecessors, (380), 207 states have call successors, (207), 36 states have call predecessors, (207), 36 states have return successors, (247), 206 states have call predecessors, (247), 205 states have call successors, (247) [2023-11-23 22:26:08,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 834 transitions. [2023-11-23 22:26:08,857 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 834 transitions. Word has length 245 [2023-11-23 22:26:08,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:26:08,858 INFO L495 AbstractCegarLoop]: Abstraction has 549 states and 834 transitions. [2023-11-23 22:26:08,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 8 states have internal predecessors, (92), 4 states have call successors, (38), 2 states have call predecessors, (38), 3 states have return successors, (36), 4 states have call predecessors, (36), 3 states have call successors, (36) [2023-11-23 22:26:08,858 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 834 transitions. [2023-11-23 22:26:08,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2023-11-23 22:26:08,863 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:26:08,863 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:08,880 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 22:26:09,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:09,077 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:26:09,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:09,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1441292517, now seen corresponding path program 4 times [2023-11-23 22:26:09,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:09,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034029535] [2023-11-23 22:26:09,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:09,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:09,205 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:26:09,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [678225976] [2023-11-23 22:26:09,206 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-23 22:26:09,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:09,206 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:09,207 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:09,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 22:26:09,900 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-23 22:26:09,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:26:09,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 1668 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 22:26:09,922 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:10,015 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 229 proven. 3 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2023-11-23 22:26:10,015 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:26:10,358 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 9 proven. 9 refuted. 0 times theorem prover too weak. 467 trivial. 0 not checked. [2023-11-23 22:26:10,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:10,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034029535] [2023-11-23 22:26:10,359 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:26:10,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [678225976] [2023-11-23 22:26:10,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [678225976] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:26:10,360 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:26:10,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-11-23 22:26:10,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751463406] [2023-11-23 22:26:10,360 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:26:10,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-23 22:26:10,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:10,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-23 22:26:10,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2023-11-23 22:26:10,363 INFO L87 Difference]: Start difference. First operand 549 states and 834 transitions. Second operand has 15 states, 13 states have (on average 8.384615384615385) internal successors, (109), 15 states have internal predecessors, (109), 8 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (50), 6 states have call predecessors, (50), 8 states have call successors, (50) [2023-11-23 22:26:11,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:26:11,993 INFO L93 Difference]: Finished difference Result 1209 states and 1875 transitions. [2023-11-23 22:26:11,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 22:26:11,994 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 8.384615384615385) internal successors, (109), 15 states have internal predecessors, (109), 8 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (50), 6 states have call predecessors, (50), 8 states have call successors, (50) Word has length 258 [2023-11-23 22:26:11,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:26:12,003 INFO L225 Difference]: With dead ends: 1209 [2023-11-23 22:26:12,003 INFO L226 Difference]: Without dead ends: 723 [2023-11-23 22:26:12,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 502 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2023-11-23 22:26:12,010 INFO L413 NwaCegarLoop]: 785 mSDtfsCounter, 303 mSDsluCounter, 5217 mSDsCounter, 0 mSdLazyCounter, 905 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 6002 SdHoareTripleChecker+Invalid, 1049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:26:12,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 6002 Invalid, 1049 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 905 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 22:26:12,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2023-11-23 22:26:12,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 714. [2023-11-23 22:26:12,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 714 states, 407 states have (on average 1.285012285012285) internal successors, (523), 411 states have internal predecessors, (523), 267 states have call successors, (267), 37 states have call predecessors, (267), 38 states have return successors, (328), 265 states have call predecessors, (328), 265 states have call successors, (328) [2023-11-23 22:26:12,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 1118 transitions. [2023-11-23 22:26:12,111 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 1118 transitions. Word has length 258 [2023-11-23 22:26:12,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:26:12,112 INFO L495 AbstractCegarLoop]: Abstraction has 714 states and 1118 transitions. [2023-11-23 22:26:12,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 8.384615384615385) internal successors, (109), 15 states have internal predecessors, (109), 8 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (50), 6 states have call predecessors, (50), 8 states have call successors, (50) [2023-11-23 22:26:12,113 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 1118 transitions. [2023-11-23 22:26:12,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2023-11-23 22:26:12,118 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:26:12,119 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:12,151 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 22:26:12,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:12,341 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:26:12,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:12,342 INFO L85 PathProgramCache]: Analyzing trace with hash 804977259, now seen corresponding path program 1 times [2023-11-23 22:26:12,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:12,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753363793] [2023-11-23 22:26:12,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:12,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:12,529 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:26:12,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1340705837] [2023-11-23 22:26:12,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:12,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:12,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:12,531 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:12,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 22:26:13,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:13,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 4196 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 22:26:13,595 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:13,687 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 273 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2023-11-23 22:26:13,687 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:26:13,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:13,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753363793] [2023-11-23 22:26:13,688 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:26:13,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1340705837] [2023-11-23 22:26:13,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1340705837] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:26:13,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:26:13,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 22:26:13,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785030765] [2023-11-23 22:26:13,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:26:13,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:26:13,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:13,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:26:13,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:26:13,694 INFO L87 Difference]: Start difference. First operand 714 states and 1118 transitions. Second operand has 6 states, 5 states have (on average 19.4) internal successors, (97), 6 states have internal predecessors, (97), 4 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (37), 3 states have call predecessors, (37), 4 states have call successors, (37) [2023-11-23 22:26:14,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:26:14,421 INFO L93 Difference]: Finished difference Result 1186 states and 1824 transitions. [2023-11-23 22:26:14,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:26:14,422 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.4) internal successors, (97), 6 states have internal predecessors, (97), 4 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (37), 3 states have call predecessors, (37), 4 states have call successors, (37) Word has length 271 [2023-11-23 22:26:14,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:26:14,428 INFO L225 Difference]: With dead ends: 1186 [2023-11-23 22:26:14,428 INFO L226 Difference]: Without dead ends: 647 [2023-11-23 22:26:14,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:26:14,433 INFO L413 NwaCegarLoop]: 697 mSDtfsCounter, 132 mSDsluCounter, 2566 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 3263 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 22:26:14,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 3263 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 22:26:14,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 647 states. [2023-11-23 22:26:14,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 647 to 628. [2023-11-23 22:26:14,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 628 states, 354 states have (on average 1.271186440677966) internal successors, (450), 359 states have internal predecessors, (450), 234 states have call successors, (234), 37 states have call predecessors, (234), 38 states have return successors, (287), 231 states have call predecessors, (287), 232 states have call successors, (287) [2023-11-23 22:26:14,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 628 states and 971 transitions. [2023-11-23 22:26:14,508 INFO L78 Accepts]: Start accepts. Automaton has 628 states and 971 transitions. Word has length 271 [2023-11-23 22:26:14,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:26:14,509 INFO L495 AbstractCegarLoop]: Abstraction has 628 states and 971 transitions. [2023-11-23 22:26:14,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.4) internal successors, (97), 6 states have internal predecessors, (97), 4 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (37), 3 states have call predecessors, (37), 4 states have call successors, (37) [2023-11-23 22:26:14,509 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 971 transitions. [2023-11-23 22:26:14,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-11-23 22:26:14,514 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:26:14,515 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 7, 7, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:14,545 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 22:26:14,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:14,740 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:26:14,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:14,741 INFO L85 PathProgramCache]: Analyzing trace with hash -2128400187, now seen corresponding path program 1 times [2023-11-23 22:26:14,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:14,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [523877707] [2023-11-23 22:26:14,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:14,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:14,891 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:26:14,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1009691662] [2023-11-23 22:26:14,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:14,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:14,892 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:14,893 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:14,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 22:26:16,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:26:16,040 INFO L262 TraceCheckSpWp]: Trace formula consists of 4213 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 22:26:16,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:26:16,162 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 289 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2023-11-23 22:26:16,162 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:26:16,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:26:16,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [523877707] [2023-11-23 22:26:16,163 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:26:16,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1009691662] [2023-11-23 22:26:16,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1009691662] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:26:16,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:26:16,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-23 22:26:16,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396012832] [2023-11-23 22:26:16,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:26:16,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-23 22:26:16,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:26:16,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-23 22:26:16,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:26:16,167 INFO L87 Difference]: Start difference. First operand 628 states and 971 transitions. Second operand has 8 states, 7 states have (on average 15.285714285714286) internal successors, (107), 8 states have internal predecessors, (107), 5 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (39), 4 states have call predecessors, (39), 5 states have call successors, (39) [2023-11-23 22:26:17,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:26:17,440 INFO L93 Difference]: Finished difference Result 1240 states and 1929 transitions. [2023-11-23 22:26:17,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 22:26:17,441 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 15.285714285714286) internal successors, (107), 8 states have internal predecessors, (107), 5 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (39), 4 states have call predecessors, (39), 5 states have call successors, (39) Word has length 274 [2023-11-23 22:26:17,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:26:17,449 INFO L225 Difference]: With dead ends: 1240 [2023-11-23 22:26:17,450 INFO L226 Difference]: Without dead ends: 663 [2023-11-23 22:26:17,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-23 22:26:17,458 INFO L413 NwaCegarLoop]: 662 mSDtfsCounter, 182 mSDsluCounter, 3682 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 4344 SdHoareTripleChecker+Invalid, 820 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:26:17,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 4344 Invalid, 820 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 742 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 22:26:17,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 663 states. [2023-11-23 22:26:17,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 663 to 644. [2023-11-23 22:26:17,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 368 states have (on average 1.2744565217391304) internal successors, (469), 373 states have internal predecessors, (469), 235 states have call successors, (235), 37 states have call predecessors, (235), 39 states have return successors, (296), 233 states have call predecessors, (296), 233 states have call successors, (296) [2023-11-23 22:26:17,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 1000 transitions. [2023-11-23 22:26:17,541 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 1000 transitions. Word has length 274 [2023-11-23 22:26:17,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:26:17,542 INFO L495 AbstractCegarLoop]: Abstraction has 644 states and 1000 transitions. [2023-11-23 22:26:17,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 15.285714285714286) internal successors, (107), 8 states have internal predecessors, (107), 5 states have call successors, (41), 2 states have call predecessors, (41), 4 states have return successors, (39), 4 states have call predecessors, (39), 5 states have call successors, (39) [2023-11-23 22:26:17,543 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 1000 transitions. [2023-11-23 22:26:17,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2023-11-23 22:26:17,549 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:26:17,549 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:26:17,581 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 22:26:17,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 22:26:17,777 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:26:17,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:26:17,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1188246433, now seen corresponding path program 2 times [2023-11-23 22:26:17,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:26:17,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759984327] [2023-11-23 22:26:17,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:26:17,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:26:17,913 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:26:17,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [90654925] [2023-11-23 22:26:17,913 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:26:17,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:26:17,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:26:17,915 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:26:17,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a96c6b7-e496-490e-9844-25bafdbe3ad1/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process