./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC --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 3b33a1dc558667a4fcb18529533ebc713d63e8618dba1b7e6d3f152565826fd1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:37:46,821 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:37:46,906 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:37:46,914 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:37:46,918 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:37:46,946 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:37:46,950 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:37:46,950 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:37:46,951 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:37:46,951 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:37:46,951 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:37:46,951 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:37:46,951 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:37:46,951 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:37:46,951 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:37:46,952 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:37:46,952 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:37:46,952 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:37:46,952 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:37:46,952 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:37:46,952 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:37:46,952 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:37:46,952 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:37:46,952 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:37:46,954 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:37:46,954 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:37:46,954 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:37:46,954 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:37:46,955 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:37:46,955 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:37:46,955 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:37:46,955 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:37:46,955 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:37:46,955 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:37:46,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:37:46,956 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:37:46,956 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:37:46,956 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:37:46,956 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:37:46,956 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:37:46,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:37:46,956 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:37:46,956 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:37:46,956 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:37:46,957 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:37:46,957 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC 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 -> 3b33a1dc558667a4fcb18529533ebc713d63e8618dba1b7e6d3f152565826fd1 [2024-11-23 22:37:47,307 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:37:47,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:37:47,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:37:47,329 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:37:47,329 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:37:47,332 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i [2024-11-23 22:37:50,353 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/data/215b996d6/97354a0f900546f7ae1c6b7fa1602c3f/FLAG40ef20f4b [2024-11-23 22:37:50,929 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:37:50,932 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i [2024-11-23 22:37:50,977 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/data/215b996d6/97354a0f900546f7ae1c6b7fa1602c3f/FLAG40ef20f4b [2024-11-23 22:37:51,461 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/data/215b996d6/97354a0f900546f7ae1c6b7fa1602c3f [2024-11-23 22:37:51,464 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:37:51,469 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:37:51,471 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:37:51,471 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:37:51,486 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:37:51,490 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:37:51" (1/1) ... [2024-11-23 22:37:51,494 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@796159e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:51, skipping insertion in model container [2024-11-23 22:37:51,494 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:37:51" (1/1) ... [2024-11-23 22:37:51,620 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:37:51,971 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i[4506,4519] [2024-11-23 22:37:51,980 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i[4566,4579] [2024-11-23 22:37:53,178 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:53,182 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:53,183 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:53,184 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:53,185 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:53,206 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:53,207 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:53,209 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:53,210 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:53,213 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:53,215 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:53,216 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:53,216 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,177 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,178 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,190 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,252 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,350 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,350 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,351 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,351 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,351 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,352 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,352 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,353 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,354 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,354 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,355 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,355 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,355 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,359 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,360 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,361 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,361 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,365 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,366 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,378 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,380 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,380 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,456 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:37:54,496 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:37:54,513 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i[4506,4519] [2024-11-23 22:37:54,514 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/sv-benchmarks/c/aws-c-common/aws_priority_queue_s_sift_either_harness.i[4566,4579] [2024-11-23 22:37:54,566 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,567 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,567 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,568 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,568 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,576 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,577 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,578 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,579 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,580 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,581 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,582 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,582 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,712 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,714 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,716 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,722 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7776-7787] [2024-11-23 22:37:54,758 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,758 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,759 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,759 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,759 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,760 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,760 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,761 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,761 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,761 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,762 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,762 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,762 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,763 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,764 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,764 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,764 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,767 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,767 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,774 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,775 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,775 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-23 22:37:54,784 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:37:55,033 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:37:55,034 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:55 WrapperNode [2024-11-23 22:37:55,034 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:37:55,036 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:37:55,036 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:37:55,036 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:37:55,051 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:37:55" (1/1) ... [2024-11-23 22:37:55,124 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:37:55" (1/1) ... [2024-11-23 22:37:55,266 INFO L138 Inliner]: procedures = 686, calls = 1900, calls flagged for inlining = 59, calls inlined = 15, statements flattened = 951 [2024-11-23 22:37:55,267 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:37:55,269 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:37:55,269 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:37:55,270 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:37:55,283 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:55" (1/1) ... [2024-11-23 22:37:55,283 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:55" (1/1) ... [2024-11-23 22:37:55,301 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:55" (1/1) ... [2024-11-23 22:37:55,435 INFO L175 MemorySlicer]: Split 347 memory accesses to 6 slices as follows [2, 238, 69, 18, 17, 3]. 69 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [2, 6, 0, 5, 4, 1]. The 259 writes are split as follows [0, 232, 17, 6, 3, 1]. [2024-11-23 22:37:55,439 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:55" (1/1) ... [2024-11-23 22:37:55,439 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:55" (1/1) ... [2024-11-23 22:37:55,484 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:55" (1/1) ... [2024-11-23 22:37:55,487 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:55" (1/1) ... [2024-11-23 22:37:55,492 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:55" (1/1) ... [2024-11-23 22:37:55,510 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:55" (1/1) ... [2024-11-23 22:37:55,518 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:55" (1/1) ... [2024-11-23 22:37:55,545 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:37:55,545 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:37:55,546 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:37:55,546 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:37:55,547 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:55" (1/1) ... [2024-11-23 22:37:55,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:37:55,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:37:55,590 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:37:55,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:37:55,628 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_either [2024-11-23 22:37:55,628 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_either [2024-11-23 22:37:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2024-11-23 22:37:55,629 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2024-11-23 22:37:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-23 22:37:55,629 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-23 22:37:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:37:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-23 22:37:55,629 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-23 22:37:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-23 22:37:55,630 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-23 22:37:55,630 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-23 22:37:55,630 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-23 22:37:55,630 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2024-11-23 22:37:55,631 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2024-11-23 22:37:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:37:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:37:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:37:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:37:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:37:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:37:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:37:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:37:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:37:55,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:37:55,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:37:55,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:37:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-23 22:37:55,633 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-23 22:37:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-23 22:37:55,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-23 22:37:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:37:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:37:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:37:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:37:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:37:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:37:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:37:55,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:37:55,634 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2024-11-23 22:37:55,634 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2024-11-23 22:37:55,634 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-23 22:37:55,634 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-23 22:37:55,634 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:37:55,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:37:55,634 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-23 22:37:55,634 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-23 22:37:55,635 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-23 22:37:55,635 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-23 22:37:55,635 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-23 22:37:55,635 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-23 22:37:55,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:37:55,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:37:55,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:37:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:37:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:37:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:37:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-23 22:37:55,636 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-23 22:37:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-11-23 22:37:55,636 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-11-23 22:37:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2024-11-23 22:37:55,637 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2024-11-23 22:37:55,637 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 22:37:55,637 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 22:37:55,637 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-23 22:37:55,638 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-23 22:37:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:37:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:37:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:37:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:37:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:37:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:37:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:37:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 22:37:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 22:37:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 22:37:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 22:37:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 22:37:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 22:37:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2024-11-23 22:37:55,639 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2024-11-23 22:37:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-23 22:37:55,639 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-23 22:37:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-23 22:37:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-23 22:37:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2024-11-23 22:37:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 22:37:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:37:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:37:56,060 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:37:56,062 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:38:02,681 INFO L? ?]: Removed 218 outVars from TransFormulas that were not future-live. [2024-11-23 22:38:02,681 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:38:02,710 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:38:02,711 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-23 22:38:02,711 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:38:02 BoogieIcfgContainer [2024-11-23 22:38:02,711 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:38:02,716 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:38:02,717 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:38:02,751 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:38:02,752 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:37:51" (1/3) ... [2024-11-23 22:38:02,752 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53daff19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:38:02, skipping insertion in model container [2024-11-23 22:38:02,752 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:37:55" (2/3) ... [2024-11-23 22:38:02,753 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53daff19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:38:02, skipping insertion in model container [2024-11-23 22:38:02,753 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:38:02" (3/3) ... [2024-11-23 22:38:02,754 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_s_sift_either_harness.i [2024-11-23 22:38:02,770 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:38:02,772 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_s_sift_either_harness.i that has 26 procedures, 368 locations, 1 initial locations, 6 loop locations, and 2 error locations. [2024-11-23 22:38:02,846 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:38:02,865 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@2cf7cf53, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:38:02,865 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-23 22:38:02,871 INFO L276 IsEmpty]: Start isEmpty. Operand has 368 states, 220 states have (on average 1.2454545454545454) internal successors, (274), 223 states have internal predecessors, (274), 120 states have call successors, (120), 25 states have call predecessors, (120), 25 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) [2024-11-23 22:38:02,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-23 22:38:02,890 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:02,891 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 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] [2024-11-23 22:38:02,892 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:02,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:02,898 INFO L85 PathProgramCache]: Analyzing trace with hash -151478332, now seen corresponding path program 1 times [2024-11-23 22:38:02,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:02,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915046283] [2024-11-23 22:38:02,907 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:02,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:10,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:11,317 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2024-11-23 22:38:11,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:11,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915046283] [2024-11-23 22:38:11,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915046283] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:11,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392192594] [2024-11-23 22:38:11,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:11,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:11,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:11,334 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:11,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:38:19,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:19,170 INFO L256 TraceCheckSpWp]: Trace formula consists of 4408 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:38:19,182 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:19,209 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-23 22:38:19,210 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:38:19,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392192594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:19,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:38:19,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 22:38:19,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118845806] [2024-11-23 22:38:19,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:19,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:38:19,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:19,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:38:19,248 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:38:19,250 INFO L87 Difference]: Start difference. First operand has 368 states, 220 states have (on average 1.2454545454545454) internal successors, (274), 223 states have internal predecessors, (274), 120 states have call successors, (120), 25 states have call predecessors, (120), 25 states have return successors, (120), 120 states have call predecessors, (120), 120 states have call successors, (120) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 22:38:19,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:19,348 INFO L93 Difference]: Finished difference Result 711 states and 1088 transitions. [2024-11-23 22:38:19,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:38:19,353 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 138 [2024-11-23 22:38:19,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:19,363 INFO L225 Difference]: With dead ends: 711 [2024-11-23 22:38:19,364 INFO L226 Difference]: Without dead ends: 361 [2024-11-23 22:38:19,370 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:38:19,374 INFO L435 NwaCegarLoop]: 503 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:19,374 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 503 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:38:19,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2024-11-23 22:38:19,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 361. [2024-11-23 22:38:19,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 215 states have (on average 1.2093023255813953) internal successors, (260), 217 states have internal predecessors, (260), 120 states have call successors, (120), 25 states have call predecessors, (120), 24 states have return successors, (118), 118 states have call predecessors, (118), 118 states have call successors, (118) [2024-11-23 22:38:19,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 498 transitions. [2024-11-23 22:38:19,488 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 498 transitions. Word has length 138 [2024-11-23 22:38:19,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:19,490 INFO L471 AbstractCegarLoop]: Abstraction has 361 states and 498 transitions. [2024-11-23 22:38:19,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 22:38:19,490 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 498 transitions. [2024-11-23 22:38:19,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-23 22:38:19,497 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:19,497 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 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] [2024-11-23 22:38:19,521 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 22:38:19,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:19,702 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:19,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:19,703 INFO L85 PathProgramCache]: Analyzing trace with hash -214993206, now seen corresponding path program 1 times [2024-11-23 22:38:19,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:19,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281056767] [2024-11-23 22:38:19,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:19,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:25,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:26,734 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2024-11-23 22:38:26,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:26,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281056767] [2024-11-23 22:38:26,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1281056767] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:26,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [897711631] [2024-11-23 22:38:26,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:26,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:26,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:26,741 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:26,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 22:38:34,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:34,409 INFO L256 TraceCheckSpWp]: Trace formula consists of 4408 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 22:38:34,416 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:34,505 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2024-11-23 22:38:34,505 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:38:34,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [897711631] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:34,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:38:34,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 22:38:34,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17637607] [2024-11-23 22:38:34,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:34,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:38:34,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:34,510 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:38:34,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:38:34,511 INFO L87 Difference]: Start difference. First operand 361 states and 498 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 22:38:34,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:34,605 INFO L93 Difference]: Finished difference Result 446 states and 607 transitions. [2024-11-23 22:38:34,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:38:34,606 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 138 [2024-11-23 22:38:34,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:34,610 INFO L225 Difference]: With dead ends: 446 [2024-11-23 22:38:34,610 INFO L226 Difference]: Without dead ends: 362 [2024-11-23 22:38:34,611 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 22:38:34,612 INFO L435 NwaCegarLoop]: 497 mSDtfsCounter, 0 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:34,612 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 989 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:38:34,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2024-11-23 22:38:34,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 362. [2024-11-23 22:38:34,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 216 states have (on average 1.2083333333333333) internal successors, (261), 218 states have internal predecessors, (261), 120 states have call successors, (120), 25 states have call predecessors, (120), 24 states have return successors, (118), 118 states have call predecessors, (118), 118 states have call successors, (118) [2024-11-23 22:38:34,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 499 transitions. [2024-11-23 22:38:34,664 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 499 transitions. Word has length 138 [2024-11-23 22:38:34,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:34,665 INFO L471 AbstractCegarLoop]: Abstraction has 362 states and 499 transitions. [2024-11-23 22:38:34,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 22:38:34,666 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 499 transitions. [2024-11-23 22:38:34,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-23 22:38:34,668 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:34,668 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:38:34,685 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 22:38:34,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:34,869 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:34,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:34,871 INFO L85 PathProgramCache]: Analyzing trace with hash -279843000, now seen corresponding path program 1 times [2024-11-23 22:38:34,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:34,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230836951] [2024-11-23 22:38:34,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:34,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:40,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:41,301 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2024-11-23 22:38:41,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:41,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230836951] [2024-11-23 22:38:41,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230836951] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:41,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180775850] [2024-11-23 22:38:41,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:41,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:41,302 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:41,304 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:41,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 22:38:48,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:48,157 INFO L256 TraceCheckSpWp]: Trace formula consists of 4532 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 22:38:48,164 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:38:48,877 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-23 22:38:48,878 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:38:48,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180775850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:38:48,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:38:48,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-23 22:38:48,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153669752] [2024-11-23 22:38:48,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:38:48,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 22:38:48,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:38:48,880 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 22:38:48,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:38:48,880 INFO L87 Difference]: Start difference. First operand 362 states and 499 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 22:38:50,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:38:50,678 INFO L93 Difference]: Finished difference Result 678 states and 944 transitions. [2024-11-23 22:38:50,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 22:38:50,679 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 157 [2024-11-23 22:38:50,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:38:50,686 INFO L225 Difference]: With dead ends: 678 [2024-11-23 22:38:50,686 INFO L226 Difference]: Without dead ends: 364 [2024-11-23 22:38:50,688 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-23 22:38:50,689 INFO L435 NwaCegarLoop]: 447 mSDtfsCounter, 498 mSDsluCounter, 1298 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 506 SdHoareTripleChecker+Valid, 1745 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:38:50,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [506 Valid, 1745 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-23 22:38:50,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2024-11-23 22:38:50,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2024-11-23 22:38:50,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 217 states have (on average 1.207373271889401) internal successors, (262), 220 states have internal predecessors, (262), 120 states have call successors, (120), 25 states have call predecessors, (120), 25 states have return successors, (126), 118 states have call predecessors, (126), 118 states have call successors, (126) [2024-11-23 22:38:50,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 508 transitions. [2024-11-23 22:38:50,742 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 508 transitions. Word has length 157 [2024-11-23 22:38:50,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:38:50,742 INFO L471 AbstractCegarLoop]: Abstraction has 364 states and 508 transitions. [2024-11-23 22:38:50,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-23 22:38:50,743 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 508 transitions. [2024-11-23 22:38:50,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-23 22:38:50,747 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:38:50,747 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 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] [2024-11-23 22:38:50,767 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 22:38:50,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:50,948 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:38:50,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:38:50,948 INFO L85 PathProgramCache]: Analyzing trace with hash -99749652, now seen corresponding path program 1 times [2024-11-23 22:38:50,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:38:50,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794627124] [2024-11-23 22:38:50,948 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:50,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:38:55,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:38:57,253 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2024-11-23 22:38:57,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:38:57,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794627124] [2024-11-23 22:38:57,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794627124] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:38:57,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041182623] [2024-11-23 22:38:57,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:38:57,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:38:57,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:38:57,258 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:38:57,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 22:39:03,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:03,639 INFO L256 TraceCheckSpWp]: Trace formula consists of 4582 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 22:39:03,650 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:39:04,789 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-23 22:39:04,789 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:39:04,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041182623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:39:04,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:39:04,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-11-23 22:39:04,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194288066] [2024-11-23 22:39:04,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:39:04,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:39:04,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:39:04,792 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:39:04,792 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-23 22:39:04,792 INFO L87 Difference]: Start difference. First operand 364 states and 508 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-23 22:39:08,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:39:08,651 INFO L93 Difference]: Finished difference Result 701 states and 999 transitions. [2024-11-23 22:39:08,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:39:08,652 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 165 [2024-11-23 22:39:08,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:39:08,657 INFO L225 Difference]: With dead ends: 701 [2024-11-23 22:39:08,657 INFO L226 Difference]: Without dead ends: 385 [2024-11-23 22:39:08,660 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2024-11-23 22:39:08,661 INFO L435 NwaCegarLoop]: 430 mSDtfsCounter, 548 mSDsluCounter, 2081 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 2511 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:39:08,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 2511 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-23 22:39:08,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2024-11-23 22:39:08,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 383. [2024-11-23 22:39:08,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 233 states have (on average 1.2188841201716738) internal successors, (284), 236 states have internal predecessors, (284), 122 states have call successors, (122), 25 states have call predecessors, (122), 26 states have return successors, (139), 121 states have call predecessors, (139), 120 states have call successors, (139) [2024-11-23 22:39:08,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 545 transitions. [2024-11-23 22:39:08,702 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 545 transitions. Word has length 165 [2024-11-23 22:39:08,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:39:08,704 INFO L471 AbstractCegarLoop]: Abstraction has 383 states and 545 transitions. [2024-11-23 22:39:08,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (28), 2 states have call predecessors, (28), 4 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-23 22:39:08,704 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 545 transitions. [2024-11-23 22:39:08,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-23 22:39:08,708 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:39:08,708 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 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] [2024-11-23 22:39:08,728 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 22:39:08,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:39:08,909 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:39:08,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:39:08,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1808050527, now seen corresponding path program 1 times [2024-11-23 22:39:08,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:39:08,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049293598] [2024-11-23 22:39:08,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:08,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:39:13,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:14,944 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2024-11-23 22:39:14,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:39:14,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049293598] [2024-11-23 22:39:14,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049293598] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:39:14,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [746198574] [2024-11-23 22:39:14,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:14,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:39:14,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:39:14,948 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:39:14,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 22:39:21,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:21,848 INFO L256 TraceCheckSpWp]: Trace formula consists of 4709 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 22:39:21,855 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:39:22,765 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-23 22:39:22,765 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:39:22,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [746198574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:39:22,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:39:22,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2024-11-23 22:39:22,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751084783] [2024-11-23 22:39:22,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:39:22,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 22:39:22,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:39:22,767 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 22:39:22,768 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-23 22:39:22,768 INFO L87 Difference]: Start difference. First operand 383 states and 545 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2024-11-23 22:39:25,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:39:25,247 INFO L93 Difference]: Finished difference Result 724 states and 1047 transitions. [2024-11-23 22:39:25,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 22:39:25,249 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) Word has length 180 [2024-11-23 22:39:25,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:39:25,255 INFO L225 Difference]: With dead ends: 724 [2024-11-23 22:39:25,256 INFO L226 Difference]: Without dead ends: 389 [2024-11-23 22:39:25,259 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2024-11-23 22:39:25,260 INFO L435 NwaCegarLoop]: 439 mSDtfsCounter, 514 mSDsluCounter, 1687 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 2126 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:39:25,262 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 2126 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-23 22:39:25,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2024-11-23 22:39:25,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 383. [2024-11-23 22:39:25,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 233 states have (on average 1.2188841201716738) internal successors, (284), 236 states have internal predecessors, (284), 122 states have call successors, (122), 25 states have call predecessors, (122), 26 states have return successors, (139), 121 states have call predecessors, (139), 120 states have call successors, (139) [2024-11-23 22:39:25,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 545 transitions. [2024-11-23 22:39:25,298 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 545 transitions. Word has length 180 [2024-11-23 22:39:25,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:39:25,300 INFO L471 AbstractCegarLoop]: Abstraction has 383 states and 545 transitions. [2024-11-23 22:39:25,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 4 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (27), 4 states have call predecessors, (27), 4 states have call successors, (27) [2024-11-23 22:39:25,300 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 545 transitions. [2024-11-23 22:39:25,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-23 22:39:25,303 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:39:25,303 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 3, 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] [2024-11-23 22:39:25,326 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 22:39:25,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:39:25,504 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:39:25,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:39:25,504 INFO L85 PathProgramCache]: Analyzing trace with hash -1856498998, now seen corresponding path program 1 times [2024-11-23 22:39:25,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:39:25,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340422756] [2024-11-23 22:39:25,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:25,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:39:30,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:31,837 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2024-11-23 22:39:31,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:39:31,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340422756] [2024-11-23 22:39:31,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340422756] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:39:31,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642968976] [2024-11-23 22:39:31,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:31,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:39:31,839 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:39:31,841 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:39:31,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 22:39:38,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:38,521 INFO L256 TraceCheckSpWp]: Trace formula consists of 4781 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-23 22:39:38,531 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:39:40,052 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-11-23 22:39:40,052 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:39:40,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642968976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:39:40,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:39:40,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2024-11-23 22:39:40,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951364994] [2024-11-23 22:39:40,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:39:40,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 22:39:40,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:39:40,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 22:39:40,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-11-23 22:39:40,054 INFO L87 Difference]: Start difference. First operand 383 states and 545 transitions. Second operand has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2024-11-23 22:39:44,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:39:44,976 INFO L93 Difference]: Finished difference Result 735 states and 1057 transitions. [2024-11-23 22:39:44,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 22:39:44,977 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) Word has length 196 [2024-11-23 22:39:44,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:39:44,983 INFO L225 Difference]: With dead ends: 735 [2024-11-23 22:39:44,983 INFO L226 Difference]: Without dead ends: 400 [2024-11-23 22:39:44,986 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2024-11-23 22:39:44,990 INFO L435 NwaCegarLoop]: 424 mSDtfsCounter, 570 mSDsluCounter, 2448 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 2872 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-23 22:39:44,990 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 2872 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-23 22:39:44,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2024-11-23 22:39:45,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 383. [2024-11-23 22:39:45,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 383 states, 233 states have (on average 1.2188841201716738) internal successors, (284), 236 states have internal predecessors, (284), 122 states have call successors, (122), 25 states have call predecessors, (122), 26 states have return successors, (139), 121 states have call predecessors, (139), 120 states have call successors, (139) [2024-11-23 22:39:45,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 383 states and 545 transitions. [2024-11-23 22:39:45,025 INFO L78 Accepts]: Start accepts. Automaton has 383 states and 545 transitions. Word has length 196 [2024-11-23 22:39:45,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:39:45,026 INFO L471 AbstractCegarLoop]: Abstraction has 383 states and 545 transitions. [2024-11-23 22:39:45,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 5 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (28), 5 states have call predecessors, (28), 5 states have call successors, (28) [2024-11-23 22:39:45,026 INFO L276 IsEmpty]: Start isEmpty. Operand 383 states and 545 transitions. [2024-11-23 22:39:45,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-23 22:39:45,032 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:39:45,033 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:39:45,057 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 22:39:45,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-23 22:39:45,234 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:39:45,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:39:45,234 INFO L85 PathProgramCache]: Analyzing trace with hash 1566931669, now seen corresponding path program 1 times [2024-11-23 22:39:45,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:39:45,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922152284] [2024-11-23 22:39:45,235 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:45,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:39:50,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:51,409 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2024-11-23 22:39:51,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:39:51,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922152284] [2024-11-23 22:39:51,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922152284] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:39:51,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730938937] [2024-11-23 22:39:51,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:39:51,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:39:51,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:39:51,412 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:39:51,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 22:39:58,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:39:58,310 INFO L256 TraceCheckSpWp]: Trace formula consists of 4908 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 22:39:58,318 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:39:59,513 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2024-11-23 22:39:59,514 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:39:59,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730938937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:39:59,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:39:59,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-11-23 22:39:59,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906603941] [2024-11-23 22:39:59,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:39:59,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:39:59,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:39:59,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:39:59,516 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-23 22:39:59,516 INFO L87 Difference]: Start difference. First operand 383 states and 545 transitions. Second operand has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2024-11-23 22:40:03,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:40:03,223 INFO L93 Difference]: Finished difference Result 685 states and 991 transitions. [2024-11-23 22:40:03,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 22:40:03,224 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) Word has length 211 [2024-11-23 22:40:03,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:40:03,229 INFO L225 Difference]: With dead ends: 685 [2024-11-23 22:40:03,229 INFO L226 Difference]: Without dead ends: 385 [2024-11-23 22:40:03,232 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2024-11-23 22:40:03,233 INFO L435 NwaCegarLoop]: 430 mSDtfsCounter, 540 mSDsluCounter, 2048 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 544 SdHoareTripleChecker+Valid, 2478 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-23 22:40:03,233 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [544 Valid, 2478 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-23 22:40:03,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 385 states. [2024-11-23 22:40:03,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 385 to 385. [2024-11-23 22:40:03,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 234 states have (on average 1.2179487179487178) internal successors, (285), 238 states have internal predecessors, (285), 122 states have call successors, (122), 25 states have call predecessors, (122), 27 states have return successors, (145), 121 states have call predecessors, (145), 120 states have call successors, (145) [2024-11-23 22:40:03,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 552 transitions. [2024-11-23 22:40:03,258 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 552 transitions. Word has length 211 [2024-11-23 22:40:03,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:40:03,259 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 552 transitions. [2024-11-23 22:40:03,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (28), 3 states have call predecessors, (28), 4 states have call successors, (28) [2024-11-23 22:40:03,259 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 552 transitions. [2024-11-23 22:40:03,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-11-23 22:40:03,262 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:40:03,263 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 3, 3, 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, 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] [2024-11-23 22:40:03,290 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 22:40:03,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-23 22:40:03,463 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:40:03,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:40:03,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1754142298, now seen corresponding path program 1 times [2024-11-23 22:40:03,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:40:03,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619431336] [2024-11-23 22:40:03,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:40:03,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:40:08,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:40:10,486 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-11-23 22:40:10,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:40:10,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619431336] [2024-11-23 22:40:10,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619431336] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:40:10,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397192425] [2024-11-23 22:40:10,487 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:40:10,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:40:10,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:40:10,490 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:40:10,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 22:40:18,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:40:18,240 INFO L256 TraceCheckSpWp]: Trace formula consists of 5085 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-23 22:40:18,247 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:40:19,683 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2024-11-23 22:40:19,683 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:40:19,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397192425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:40:19,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:40:19,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2024-11-23 22:40:19,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768362302] [2024-11-23 22:40:19,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:40:19,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 22:40:19,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:40:19,686 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 22:40:19,687 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-11-23 22:40:19,687 INFO L87 Difference]: Start difference. First operand 385 states and 552 transitions. Second operand has 9 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 5 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) [2024-11-23 22:40:23,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:40:23,831 INFO L93 Difference]: Finished difference Result 690 states and 1006 transitions. [2024-11-23 22:40:23,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:40:23,832 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 5 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) Word has length 234 [2024-11-23 22:40:23,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:40:23,838 INFO L225 Difference]: With dead ends: 690 [2024-11-23 22:40:23,838 INFO L226 Difference]: Without dead ends: 388 [2024-11-23 22:40:23,841 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=63, Invalid=357, Unknown=0, NotChecked=0, Total=420 [2024-11-23 22:40:23,841 INFO L435 NwaCegarLoop]: 422 mSDtfsCounter, 556 mSDsluCounter, 2404 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 2826 SdHoareTripleChecker+Invalid, 577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:40:23,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 2826 Invalid, 577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-23 22:40:23,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-23 22:40:23,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 386. [2024-11-23 22:40:23,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 235 states have (on average 1.2170212765957447) internal successors, (286), 239 states have internal predecessors, (286), 122 states have call successors, (122), 25 states have call predecessors, (122), 27 states have return successors, (145), 121 states have call predecessors, (145), 120 states have call successors, (145) [2024-11-23 22:40:23,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 553 transitions. [2024-11-23 22:40:23,869 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 553 transitions. Word has length 234 [2024-11-23 22:40:23,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:40:23,870 INFO L471 AbstractCegarLoop]: Abstraction has 386 states and 553 transitions. [2024-11-23 22:40:23,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 5 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (29), 4 states have call predecessors, (29), 5 states have call successors, (29) [2024-11-23 22:40:23,870 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 553 transitions. [2024-11-23 22:40:23,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2024-11-23 22:40:23,876 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:40:23,876 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:40:23,904 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-23 22:40:24,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-23 22:40:24,077 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:40:24,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:40:24,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1242127064, now seen corresponding path program 2 times [2024-11-23 22:40:24,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:40:24,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708811913] [2024-11-23 22:40:24,078 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:40:24,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:40:29,583 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 22:40:29,583 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:40:31,435 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 367 trivial. 0 not checked. [2024-11-23 22:40:31,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:40:31,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708811913] [2024-11-23 22:40:31,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708811913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:40:31,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:40:31,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 22:40:31,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881739254] [2024-11-23 22:40:31,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:40:31,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 22:40:31,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:40:31,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 22:40:31,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:40:31,437 INFO L87 Difference]: Start difference. First operand 386 states and 553 transitions. Second operand has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 7 states have internal predecessors, (79), 5 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) [2024-11-23 22:40:33,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:40:33,170 INFO L93 Difference]: Finished difference Result 682 states and 990 transitions. [2024-11-23 22:40:33,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:40:33,170 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 7 states have internal predecessors, (79), 5 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) Word has length 265 [2024-11-23 22:40:33,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:40:33,175 INFO L225 Difference]: With dead ends: 682 [2024-11-23 22:40:33,176 INFO L226 Difference]: Without dead ends: 388 [2024-11-23 22:40:33,178 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-23 22:40:33,179 INFO L435 NwaCegarLoop]: 471 mSDtfsCounter, 112 mSDsluCounter, 3092 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 3563 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-23 22:40:33,179 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 3563 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-23 22:40:33,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-23 22:40:33,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 388. [2024-11-23 22:40:33,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 236 states have (on average 1.2161016949152543) internal successors, (287), 241 states have internal predecessors, (287), 122 states have call successors, (122), 25 states have call predecessors, (122), 28 states have return successors, (149), 121 states have call predecessors, (149), 120 states have call successors, (149) [2024-11-23 22:40:33,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 558 transitions. [2024-11-23 22:40:33,209 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 558 transitions. Word has length 265 [2024-11-23 22:40:33,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:40:33,210 INFO L471 AbstractCegarLoop]: Abstraction has 388 states and 558 transitions. [2024-11-23 22:40:33,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 7 states have internal predecessors, (79), 5 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (28), 5 states have call predecessors, (28), 4 states have call successors, (28) [2024-11-23 22:40:33,211 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 558 transitions. [2024-11-23 22:40:33,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2024-11-23 22:40:33,216 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:40:33,216 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-23 22:40:33,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 22:40:33,216 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:40:33,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:40:33,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1038905855, now seen corresponding path program 1 times [2024-11-23 22:40:33,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:40:33,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [41572214] [2024-11-23 22:40:33,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:40:33,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:40:38,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:40:40,773 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 28 proven. 20 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2024-11-23 22:40:40,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:40:40,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [41572214] [2024-11-23 22:40:40,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [41572214] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:40:40,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49260693] [2024-11-23 22:40:40,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:40:40,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:40:40,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:40:40,776 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:40:40,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 22:40:48,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:40:48,518 INFO L256 TraceCheckSpWp]: Trace formula consists of 5511 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-23 22:40:48,526 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:40:50,644 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 262 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-11-23 22:40:50,644 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:40:50,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49260693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:40:50,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:40:50,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10] total 19 [2024-11-23 22:40:50,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911312155] [2024-11-23 22:40:50,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:40:50,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 22:40:50,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:40:50,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 22:40:50,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2024-11-23 22:40:50,647 INFO L87 Difference]: Start difference. First operand 388 states and 558 transitions. Second operand has 11 states, 10 states have (on average 11.8) internal successors, (118), 10 states have internal predecessors, (118), 6 states have call successors, (36), 3 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 6 states have call successors, (33) [2024-11-23 22:40:57,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:40:57,191 INFO L93 Difference]: Finished difference Result 693 states and 1008 transitions. [2024-11-23 22:40:57,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 22:40:57,192 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 11.8) internal successors, (118), 10 states have internal predecessors, (118), 6 states have call successors, (36), 3 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 6 states have call successors, (33) Word has length 296 [2024-11-23 22:40:57,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:40:57,196 INFO L225 Difference]: With dead ends: 693 [2024-11-23 22:40:57,196 INFO L226 Difference]: Without dead ends: 388 [2024-11-23 22:40:57,198 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=95, Invalid=717, Unknown=0, NotChecked=0, Total=812 [2024-11-23 22:40:57,199 INFO L435 NwaCegarLoop]: 407 mSDtfsCounter, 613 mSDsluCounter, 3101 mSDsCounter, 0 mSdLazyCounter, 786 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 3508 SdHoareTripleChecker+Invalid, 895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 786 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-23 22:40:57,200 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 3508 Invalid, 895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 786 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2024-11-23 22:40:57,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-23 22:40:57,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 385. [2024-11-23 22:40:57,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 234 states have (on average 1.2179487179487178) internal successors, (285), 238 states have internal predecessors, (285), 122 states have call successors, (122), 25 states have call predecessors, (122), 27 states have return successors, (141), 121 states have call predecessors, (141), 120 states have call successors, (141) [2024-11-23 22:40:57,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 548 transitions. [2024-11-23 22:40:57,225 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 548 transitions. Word has length 296 [2024-11-23 22:40:57,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:40:57,225 INFO L471 AbstractCegarLoop]: Abstraction has 385 states and 548 transitions. [2024-11-23 22:40:57,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 11.8) internal successors, (118), 10 states have internal predecessors, (118), 6 states have call successors, (36), 3 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 6 states have call successors, (33) [2024-11-23 22:40:57,226 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 548 transitions. [2024-11-23 22:40:57,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-23 22:40:57,231 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:40:57,231 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:40:57,263 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-23 22:40:57,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 22:40:57,432 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:40:57,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:40:57,432 INFO L85 PathProgramCache]: Analyzing trace with hash -307491624, now seen corresponding path program 1 times [2024-11-23 22:40:57,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:40:57,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289074867] [2024-11-23 22:40:57,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:40:57,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:02,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:04,155 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2024-11-23 22:41:04,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:04,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289074867] [2024-11-23 22:41:04,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289074867] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:41:04,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807625926] [2024-11-23 22:41:04,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:04,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:41:04,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:41:04,159 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:41:04,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-23 22:41:12,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:12,477 INFO L256 TraceCheckSpWp]: Trace formula consists of 5638 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-23 22:41:12,485 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:41:14,715 INFO L134 CoverageAnalysis]: Checked inductivity of 567 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2024-11-23 22:41:14,716 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:41:14,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807625926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:14,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:41:14,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10] total 19 [2024-11-23 22:41:14,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432038460] [2024-11-23 22:41:14,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:14,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 22:41:14,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:14,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 22:41:14,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2024-11-23 22:41:14,718 INFO L87 Difference]: Start difference. First operand 385 states and 548 transitions. Second operand has 11 states, 10 states have (on average 10.4) internal successors, (104), 9 states have internal predecessors, (104), 6 states have call successors, (35), 4 states have call predecessors, (35), 3 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) [2024-11-23 22:41:20,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:20,506 INFO L93 Difference]: Finished difference Result 681 states and 983 transitions. [2024-11-23 22:41:20,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 22:41:20,506 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 10.4) internal successors, (104), 9 states have internal predecessors, (104), 6 states have call successors, (35), 4 states have call predecessors, (35), 3 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) Word has length 311 [2024-11-23 22:41:20,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:20,510 INFO L225 Difference]: With dead ends: 681 [2024-11-23 22:41:20,510 INFO L226 Difference]: Without dead ends: 388 [2024-11-23 22:41:20,512 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 305 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=86, Invalid=616, Unknown=0, NotChecked=0, Total=702 [2024-11-23 22:41:20,512 INFO L435 NwaCegarLoop]: 412 mSDtfsCounter, 577 mSDsluCounter, 3139 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 579 SdHoareTripleChecker+Valid, 3551 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-23 22:41:20,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [579 Valid, 3551 Invalid, 821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-23 22:41:20,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-23 22:41:20,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 386. [2024-11-23 22:41:20,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 235 states have (on average 1.2170212765957447) internal successors, (286), 239 states have internal predecessors, (286), 122 states have call successors, (122), 25 states have call predecessors, (122), 27 states have return successors, (141), 121 states have call predecessors, (141), 120 states have call successors, (141) [2024-11-23 22:41:20,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 549 transitions. [2024-11-23 22:41:20,540 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 549 transitions. Word has length 311 [2024-11-23 22:41:20,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:20,542 INFO L471 AbstractCegarLoop]: Abstraction has 386 states and 549 transitions. [2024-11-23 22:41:20,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 10.4) internal successors, (104), 9 states have internal predecessors, (104), 6 states have call successors, (35), 4 states have call predecessors, (35), 3 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) [2024-11-23 22:41:20,542 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 549 transitions. [2024-11-23 22:41:20,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2024-11-23 22:41:20,544 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:20,544 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 7, 7, 6, 6, 4, 4, 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, 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] [2024-11-23 22:41:20,573 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-23 22:41:20,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-23 22:41:20,745 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:20,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:20,745 INFO L85 PathProgramCache]: Analyzing trace with hash -158332176, now seen corresponding path program 1 times [2024-11-23 22:41:20,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:20,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434139090] [2024-11-23 22:41:20,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:20,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:25,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:27,012 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 470 trivial. 0 not checked. [2024-11-23 22:41:27,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:27,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434139090] [2024-11-23 22:41:27,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434139090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:27,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:27,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 22:41:27,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389883689] [2024-11-23 22:41:27,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:27,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 22:41:27,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:27,014 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 22:41:27,014 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-23 22:41:27,014 INFO L87 Difference]: Start difference. First operand 386 states and 549 transitions. Second operand has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 5 states have call successors, (31) [2024-11-23 22:41:28,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:28,187 INFO L93 Difference]: Finished difference Result 654 states and 938 transitions. [2024-11-23 22:41:28,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 22:41:28,188 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 5 states have call successors, (31) Word has length 283 [2024-11-23 22:41:28,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:28,192 INFO L225 Difference]: With dead ends: 654 [2024-11-23 22:41:28,192 INFO L226 Difference]: Without dead ends: 388 [2024-11-23 22:41:28,194 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:41:28,194 INFO L435 NwaCegarLoop]: 474 mSDtfsCounter, 102 mSDsluCounter, 2656 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 3130 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:41:28,195 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 3130 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-23 22:41:28,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-23 22:41:28,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 388. [2024-11-23 22:41:28,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 236 states have (on average 1.2161016949152543) internal successors, (287), 241 states have internal predecessors, (287), 122 states have call successors, (122), 25 states have call predecessors, (122), 28 states have return successors, (143), 121 states have call predecessors, (143), 120 states have call successors, (143) [2024-11-23 22:41:28,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 552 transitions. [2024-11-23 22:41:28,223 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 552 transitions. Word has length 283 [2024-11-23 22:41:28,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:28,223 INFO L471 AbstractCegarLoop]: Abstraction has 388 states and 552 transitions. [2024-11-23 22:41:28,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 7 states have internal predecessors, (82), 5 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (31), 4 states have call predecessors, (31), 5 states have call successors, (31) [2024-11-23 22:41:28,223 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 552 transitions. [2024-11-23 22:41:28,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2024-11-23 22:41:28,226 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:28,226 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 7, 7, 7, 7, 4, 4, 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, 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] [2024-11-23 22:41:28,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 22:41:28,227 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:28,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:28,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1404197740, now seen corresponding path program 1 times [2024-11-23 22:41:28,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:28,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335054074] [2024-11-23 22:41:28,229 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:28,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:33,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:35,258 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 26 proven. 6 refuted. 0 times theorem prover too weak. 476 trivial. 0 not checked. [2024-11-23 22:41:35,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:35,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335054074] [2024-11-23 22:41:35,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335054074] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:41:35,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601782804] [2024-11-23 22:41:35,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:41:35,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:41:35,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:41:35,262 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:41:35,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-23 22:41:43,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:41:43,365 INFO L256 TraceCheckSpWp]: Trace formula consists of 5359 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-23 22:41:43,371 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:41:45,557 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 178 proven. 0 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2024-11-23 22:41:45,557 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:41:45,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601782804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:45,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:41:45,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10] total 19 [2024-11-23 22:41:45,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134155625] [2024-11-23 22:41:45,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:45,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 22:41:45,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:45,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 22:41:45,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2024-11-23 22:41:45,560 INFO L87 Difference]: Start difference. First operand 388 states and 552 transitions. Second operand has 11 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 6 states have call successors, (35), 3 states have call predecessors, (35), 4 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) [2024-11-23 22:41:51,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:41:51,813 INFO L93 Difference]: Finished difference Result 675 states and 972 transitions. [2024-11-23 22:41:51,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-23 22:41:51,814 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 6 states have call successors, (35), 3 states have call predecessors, (35), 4 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) Word has length 291 [2024-11-23 22:41:51,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:41:51,819 INFO L225 Difference]: With dead ends: 675 [2024-11-23 22:41:51,819 INFO L226 Difference]: Without dead ends: 407 [2024-11-23 22:41:51,821 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 286 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=95, Invalid=661, Unknown=0, NotChecked=0, Total=756 [2024-11-23 22:41:51,823 INFO L435 NwaCegarLoop]: 413 mSDtfsCounter, 607 mSDsluCounter, 3161 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 619 SdHoareTripleChecker+Valid, 3574 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:41:51,823 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [619 Valid, 3574 Invalid, 828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 724 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-11-23 22:41:51,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2024-11-23 22:41:51,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 405. [2024-11-23 22:41:51,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 251 states have (on average 1.2231075697211156) internal successors, (307), 256 states have internal predecessors, (307), 123 states have call successors, (123), 25 states have call predecessors, (123), 29 states have return successors, (148), 123 states have call predecessors, (148), 121 states have call successors, (148) [2024-11-23 22:41:51,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 578 transitions. [2024-11-23 22:41:51,868 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 578 transitions. Word has length 291 [2024-11-23 22:41:51,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:41:51,869 INFO L471 AbstractCegarLoop]: Abstraction has 405 states and 578 transitions. [2024-11-23 22:41:51,869 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 6 states have call successors, (35), 3 states have call predecessors, (35), 4 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) [2024-11-23 22:41:51,869 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 578 transitions. [2024-11-23 22:41:51,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-11-23 22:41:51,873 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:41:51,873 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 7, 7, 7, 7, 5, 5, 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, 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] [2024-11-23 22:41:51,911 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-23 22:41:52,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 22:41:52,074 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:41:52,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:41:52,074 INFO L85 PathProgramCache]: Analyzing trace with hash 812886893, now seen corresponding path program 2 times [2024-11-23 22:41:52,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:41:52,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873558378] [2024-11-23 22:41:52,074 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:41:52,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:41:57,080 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 22:41:57,080 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:41:58,645 INFO L134 CoverageAnalysis]: Checked inductivity of 568 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 554 trivial. 0 not checked. [2024-11-23 22:41:58,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:41:58,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873558378] [2024-11-23 22:41:58,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873558378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:41:58,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:41:58,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-23 22:41:58,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336190658] [2024-11-23 22:41:58,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:41:58,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 22:41:58,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:41:58,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 22:41:58,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-23 22:41:58,648 INFO L87 Difference]: Start difference. First operand 405 states and 578 transitions. Second operand has 9 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 6 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) [2024-11-23 22:42:00,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:00,658 INFO L93 Difference]: Finished difference Result 690 states and 989 transitions. [2024-11-23 22:42:00,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 22:42:00,659 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 6 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) Word has length 306 [2024-11-23 22:42:00,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:00,664 INFO L225 Difference]: With dead ends: 690 [2024-11-23 22:42:00,668 INFO L226 Difference]: Without dead ends: 405 [2024-11-23 22:42:00,670 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-23 22:42:00,670 INFO L435 NwaCegarLoop]: 468 mSDtfsCounter, 119 mSDsluCounter, 3055 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 3523 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:00,675 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 3523 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-23 22:42:00,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2024-11-23 22:42:00,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 402. [2024-11-23 22:42:00,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 249 states have (on average 1.2248995983935742) internal successors, (305), 253 states have internal predecessors, (305), 123 states have call successors, (123), 25 states have call predecessors, (123), 28 states have return successors, (144), 123 states have call predecessors, (144), 121 states have call successors, (144) [2024-11-23 22:42:00,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 572 transitions. [2024-11-23 22:42:00,704 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 572 transitions. Word has length 306 [2024-11-23 22:42:00,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:00,704 INFO L471 AbstractCegarLoop]: Abstraction has 402 states and 572 transitions. [2024-11-23 22:42:00,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 6 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 5 states have call predecessors, (32), 6 states have call successors, (32) [2024-11-23 22:42:00,705 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 572 transitions. [2024-11-23 22:42:00,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2024-11-23 22:42:00,707 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:00,708 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 8, 8, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 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] [2024-11-23 22:42:00,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 22:42:00,708 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:00,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:00,709 INFO L85 PathProgramCache]: Analyzing trace with hash 760553112, now seen corresponding path program 1 times [2024-11-23 22:42:00,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:00,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471982814] [2024-11-23 22:42:00,709 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:00,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:05,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:07,670 INFO L134 CoverageAnalysis]: Checked inductivity of 620 backedges. 53 proven. 6 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2024-11-23 22:42:07,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:07,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471982814] [2024-11-23 22:42:07,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471982814] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:42:07,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444280677] [2024-11-23 22:42:07,671 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:07,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:42:07,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:42:07,674 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:42:07,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-23 22:42:16,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:16,452 INFO L256 TraceCheckSpWp]: Trace formula consists of 5558 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-23 22:42:16,458 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:42:18,935 INFO L134 CoverageAnalysis]: Checked inductivity of 620 backedges. 213 proven. 0 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2024-11-23 22:42:18,935 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:42:18,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444280677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:18,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:42:18,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [11] total 21 [2024-11-23 22:42:18,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766520372] [2024-11-23 22:42:18,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:18,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-23 22:42:18,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:18,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-23 22:42:18,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2024-11-23 22:42:18,938 INFO L87 Difference]: Start difference. First operand 402 states and 572 transitions. Second operand has 12 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 7 states have call successors, (36), 3 states have call predecessors, (36), 4 states have return successors, (33), 6 states have call predecessors, (33), 7 states have call successors, (33) [2024-11-23 22:42:26,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:26,321 INFO L93 Difference]: Finished difference Result 684 states and 978 transitions. [2024-11-23 22:42:26,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-23 22:42:26,322 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 7 states have call successors, (36), 3 states have call predecessors, (36), 4 states have return successors, (33), 6 states have call predecessors, (33), 7 states have call successors, (33) Word has length 322 [2024-11-23 22:42:26,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:26,326 INFO L225 Difference]: With dead ends: 684 [2024-11-23 22:42:26,326 INFO L226 Difference]: Without dead ends: 402 [2024-11-23 22:42:26,328 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 348 GetRequests, 318 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=111, Invalid=881, Unknown=0, NotChecked=0, Total=992 [2024-11-23 22:42:26,329 INFO L435 NwaCegarLoop]: 406 mSDtfsCounter, 632 mSDsluCounter, 3486 mSDsCounter, 0 mSdLazyCounter, 886 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 3892 SdHoareTripleChecker+Invalid, 998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:26,329 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 3892 Invalid, 998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 886 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-11-23 22:42:26,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 402 states. [2024-11-23 22:42:26,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 402 to 386. [2024-11-23 22:42:26,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 235 states have (on average 1.2170212765957447) internal successors, (286), 239 states have internal predecessors, (286), 122 states have call successors, (122), 25 states have call predecessors, (122), 27 states have return successors, (137), 121 states have call predecessors, (137), 120 states have call successors, (137) [2024-11-23 22:42:26,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 545 transitions. [2024-11-23 22:42:26,359 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 545 transitions. Word has length 322 [2024-11-23 22:42:26,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:26,360 INFO L471 AbstractCegarLoop]: Abstraction has 386 states and 545 transitions. [2024-11-23 22:42:26,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 7 states have call successors, (36), 3 states have call predecessors, (36), 4 states have return successors, (33), 6 states have call predecessors, (33), 7 states have call successors, (33) [2024-11-23 22:42:26,360 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 545 transitions. [2024-11-23 22:42:26,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2024-11-23 22:42:26,363 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:26,364 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 8, 8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 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, 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] [2024-11-23 22:42:26,404 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-23 22:42:26,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-23 22:42:26,565 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:26,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:26,565 INFO L85 PathProgramCache]: Analyzing trace with hash 541639933, now seen corresponding path program 2 times [2024-11-23 22:42:26,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:26,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949552085] [2024-11-23 22:42:26,566 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 22:42:26,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:31,702 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 22:42:31,702 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 22:42:33,437 INFO L134 CoverageAnalysis]: Checked inductivity of 695 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 674 trivial. 0 not checked. [2024-11-23 22:42:33,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:33,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949552085] [2024-11-23 22:42:33,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949552085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:33,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:42:33,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-23 22:42:33,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412794450] [2024-11-23 22:42:33,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:33,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 22:42:33,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:33,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 22:42:33,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-23 22:42:33,439 INFO L87 Difference]: Start difference. First operand 386 states and 545 transitions. Second operand has 10 states, 10 states have (on average 8.2) internal successors, (82), 8 states have internal predecessors, (82), 6 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (31), 6 states have call predecessors, (31), 5 states have call successors, (31) [2024-11-23 22:42:35,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:35,921 INFO L93 Difference]: Finished difference Result 659 states and 939 transitions. [2024-11-23 22:42:35,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-23 22:42:35,921 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 8.2) internal successors, (82), 8 states have internal predecessors, (82), 6 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (31), 6 states have call predecessors, (31), 5 states have call successors, (31) Word has length 337 [2024-11-23 22:42:35,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:35,925 INFO L225 Difference]: With dead ends: 659 [2024-11-23 22:42:35,925 INFO L226 Difference]: Without dead ends: 398 [2024-11-23 22:42:35,926 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-23 22:42:35,927 INFO L435 NwaCegarLoop]: 461 mSDtfsCounter, 119 mSDsluCounter, 3494 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 3955 SdHoareTripleChecker+Invalid, 394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:42:35,927 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 3955 Invalid, 394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-23 22:42:35,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 398 states. [2024-11-23 22:42:35,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 398 to 398. [2024-11-23 22:42:35,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 241 states have (on average 1.2157676348547717) internal successors, (293), 245 states have internal predecessors, (293), 127 states have call successors, (127), 26 states have call predecessors, (127), 28 states have return successors, (142), 126 states have call predecessors, (142), 125 states have call successors, (142) [2024-11-23 22:42:35,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 562 transitions. [2024-11-23 22:42:35,954 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 562 transitions. Word has length 337 [2024-11-23 22:42:35,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:35,955 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 562 transitions. [2024-11-23 22:42:35,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.2) internal successors, (82), 8 states have internal predecessors, (82), 6 states have call successors, (34), 4 states have call predecessors, (34), 2 states have return successors, (31), 6 states have call predecessors, (31), 5 states have call successors, (31) [2024-11-23 22:42:35,956 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 562 transitions. [2024-11-23 22:42:35,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2024-11-23 22:42:35,958 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:35,958 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 8, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:42:35,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 22:42:35,959 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:35,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:35,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1808493686, now seen corresponding path program 1 times [2024-11-23 22:42:35,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:35,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282523337] [2024-11-23 22:42:35,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:35,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:40,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:42,533 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 50 proven. 28 refuted. 0 times theorem prover too weak. 466 trivial. 0 not checked. [2024-11-23 22:42:42,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:42,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282523337] [2024-11-23 22:42:42,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282523337] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:42:42,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352297022] [2024-11-23 22:42:42,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:42,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:42:42,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:42:42,536 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:42:42,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-23 22:42:51,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:51,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 5528 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-23 22:42:51,336 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:42:53,886 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 214 proven. 3 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2024-11-23 22:42:53,886 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 22:42:59,171 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 50 proven. 28 refuted. 0 times theorem prover too weak. 466 trivial. 0 not checked. [2024-11-23 22:42:59,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352297022] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 22:42:59,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 22:42:59,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 12] total 29 [2024-11-23 22:42:59,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007646156] [2024-11-23 22:42:59,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 22:42:59,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-23 22:42:59,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:59,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-23 22:42:59,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=729, Unknown=0, NotChecked=0, Total=812 [2024-11-23 22:42:59,175 INFO L87 Difference]: Start difference. First operand 398 states and 562 transitions. Second operand has 29 states, 26 states have (on average 7.269230769230769) internal successors, (189), 23 states have internal predecessors, (189), 16 states have call successors, (83), 8 states have call predecessors, (83), 6 states have return successors, (76), 10 states have call predecessors, (76), 16 states have call successors, (76) [2024-11-23 22:43:09,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:43:09,101 INFO L93 Difference]: Finished difference Result 723 states and 1032 transitions. [2024-11-23 22:43:09,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-23 22:43:09,102 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 26 states have (on average 7.269230769230769) internal successors, (189), 23 states have internal predecessors, (189), 16 states have call successors, (83), 8 states have call predecessors, (83), 6 states have return successors, (76), 10 states have call predecessors, (76), 16 states have call successors, (76) Word has length 313 [2024-11-23 22:43:09,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:43:09,106 INFO L225 Difference]: With dead ends: 723 [2024-11-23 22:43:09,107 INFO L226 Difference]: Without dead ends: 417 [2024-11-23 22:43:09,109 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 647 GetRequests, 608 SyntacticMatches, 2 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 292 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=165, Invalid=1317, Unknown=0, NotChecked=0, Total=1482 [2024-11-23 22:43:09,110 INFO L435 NwaCegarLoop]: 424 mSDtfsCounter, 667 mSDsluCounter, 6064 mSDsCounter, 0 mSdLazyCounter, 1340 mSolverCounterSat, 159 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 676 SdHoareTripleChecker+Valid, 6488 SdHoareTripleChecker+Invalid, 1499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 159 IncrementalHoareTripleChecker+Valid, 1340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2024-11-23 22:43:09,110 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [676 Valid, 6488 Invalid, 1499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [159 Valid, 1340 Invalid, 0 Unknown, 0 Unchecked, 8.6s Time] [2024-11-23 22:43:09,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2024-11-23 22:43:09,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 411. [2024-11-23 22:43:09,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 253 states have (on average 1.225296442687747) internal successors, (310), 256 states have internal predecessors, (310), 128 states have call successors, (128), 26 states have call predecessors, (128), 28 states have return successors, (143), 128 states have call predecessors, (143), 126 states have call successors, (143) [2024-11-23 22:43:09,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 581 transitions. [2024-11-23 22:43:09,139 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 581 transitions. Word has length 313 [2024-11-23 22:43:09,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:43:09,140 INFO L471 AbstractCegarLoop]: Abstraction has 411 states and 581 transitions. [2024-11-23 22:43:09,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 26 states have (on average 7.269230769230769) internal successors, (189), 23 states have internal predecessors, (189), 16 states have call successors, (83), 8 states have call predecessors, (83), 6 states have return successors, (76), 10 states have call predecessors, (76), 16 states have call successors, (76) [2024-11-23 22:43:09,141 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 581 transitions. [2024-11-23 22:43:09,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2024-11-23 22:43:09,144 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:43:09,144 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:43:09,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-23 22:43:09,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-23 22:43:09,345 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:43:09,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:43:09,345 INFO L85 PathProgramCache]: Analyzing trace with hash -792318258, now seen corresponding path program 1 times [2024-11-23 22:43:09,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:43:09,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413197679] [2024-11-23 22:43:09,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:43:09,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:43:19,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:43:39,039 INFO L134 CoverageAnalysis]: Checked inductivity of 874 backedges. 50 proven. 82 refuted. 0 times theorem prover too weak. 742 trivial. 0 not checked. [2024-11-23 22:43:39,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:43:39,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413197679] [2024-11-23 22:43:39,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413197679] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:43:39,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516277706] [2024-11-23 22:43:39,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:43:39,040 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:43:39,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:43:39,042 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:43:39,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40196eaa-1a30-43a6-ad92-f8d90ae10dec/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-23 22:43:49,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:43:49,522 INFO L256 TraceCheckSpWp]: Trace formula consists of 6036 conjuncts, 113 conjuncts are in the unsatisfiable core [2024-11-23 22:43:49,535 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:43:49,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-11-23 22:43:49,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-11-23 22:43:49,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 1 [2024-11-23 22:43:50,617 WARN L873 $PredicateComparison]: unable to prove that (exists ((v_ensure_array_list_has_allocated_data_member_~list.offset_14 Int)) (and (= |c_#memory_int#2| (store |c_old(#memory_int#2)| |c_ensure_array_list_has_allocated_data_member_#in~list.base| (store (select |c_old(#memory_int#2)| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) v_ensure_array_list_has_allocated_data_member_~list.offset_14 (select (select |c_#memory_int#2| |c_ensure_array_list_has_allocated_data_member_#in~list.base|) v_ensure_array_list_has_allocated_data_member_~list.offset_14)))) (<= v_ensure_array_list_has_allocated_data_member_~list.offset_14 |c_ensure_array_list_has_allocated_data_member_#in~list.offset|))) is different from true [2024-11-23 22:43:50,716 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-23 22:44:33,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2024-11-23 22:44:38,235 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15