./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.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_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/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_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/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_7a4bf6da-3d57-4821-a10b-0e087c395267/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 8a38a43769c42d8669572ba16bfe2bf0ba7986e6a4cc5f2e35ff1bb4fb35c723 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:01:18,624 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:01:18,721 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:01:18,728 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:01:18,732 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:01:18,778 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:01:18,780 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:01:18,781 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:01:18,782 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:01:18,782 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:01:18,782 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:01:18,783 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:01:18,783 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:01:18,783 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:01:18,783 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:01:18,784 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:01:18,786 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:01:18,786 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:01:18,786 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:01:18,786 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:01:18,786 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:01:18,787 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:01:18,787 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:01:18,787 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:01:18,787 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:01:18,787 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:01:18,787 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:01:18,788 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:01:18,788 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:01:18,788 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:01:18,788 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:01:18,788 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:01:18,788 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:01:18,788 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:01:18,788 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:01:18,789 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:01:18,789 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:01:18,789 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:01:18,789 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:01:18,789 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:01:18,789 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:01:18,789 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:01:18,789 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:01:18,789 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:01:18,789 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:01:18,790 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_7a4bf6da-3d57-4821-a10b-0e087c395267/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 -> 8a38a43769c42d8669572ba16bfe2bf0ba7986e6a4cc5f2e35ff1bb4fb35c723 [2024-11-24 00:01:19,119 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:01:19,131 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:01:19,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:01:19,137 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:01:19,137 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:01:19,139 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i [2024-11-24 00:01:22,206 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/data/58d4c9248/680112eddd8148059c7d51deb2afcde6/FLAGb337644c8 [2024-11-24 00:01:22,844 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:01:22,845 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i [2024-11-24 00:01:22,898 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/data/58d4c9248/680112eddd8148059c7d51deb2afcde6/FLAGb337644c8 [2024-11-24 00:01:22,918 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/data/58d4c9248/680112eddd8148059c7d51deb2afcde6 [2024-11-24 00:01:22,921 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:01:22,924 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:01:22,926 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:01:22,926 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:01:22,931 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:01:22,932 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:01:22" (1/1) ... [2024-11-24 00:01:22,933 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ac112d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:22, skipping insertion in model container [2024-11-24 00:01:22,933 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:01:22" (1/1) ... [2024-11-24 00:01:23,039 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:01:23,426 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_7a4bf6da-3d57-4821-a10b-0e087c395267/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4501,4514] [2024-11-24 00:01:23,436 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_7a4bf6da-3d57-4821-a10b-0e087c395267/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4561,4574] [2024-11-24 00:01:24,607 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:24,608 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:24,608 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:24,609 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:24,611 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:24,632 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:24,633 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:24,636 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:24,637 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:24,640 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:24,641 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:24,642 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:24,643 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,542 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,561 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,654 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,655 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,655 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,655 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,655 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,656 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,657 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,657 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,658 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,658 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,658 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,658 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,659 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,662 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,663 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,663 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,663 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,669 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,669 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,680 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,681 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,682 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,703 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:01:25,766 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:01:25,787 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_7a4bf6da-3d57-4821-a10b-0e087c395267/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4501,4514] [2024-11-24 00:01:25,788 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_7a4bf6da-3d57-4821-a10b-0e087c395267/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness_negated.i[4561,4574] [2024-11-24 00:01:25,919 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,919 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,919 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,921 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,922 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,931 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,932 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,933 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,934 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,935 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,936 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,937 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:25,937 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,056 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,063 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7739-7750] [2024-11-24 00:01:26,094 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,094 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,094 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,095 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,095 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,095 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,096 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,096 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,096 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,097 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,097 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,097 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,097 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,098 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,098 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,098 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,099 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,101 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,102 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,108 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,109 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,109 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:01:26,117 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:01:26,320 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:01:26,321 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26 WrapperNode [2024-11-24 00:01:26,321 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:01:26,322 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:01:26,322 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:01:26,322 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:01:26,329 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26" (1/1) ... [2024-11-24 00:01:26,396 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26" (1/1) ... [2024-11-24 00:01:26,491 INFO L138 Inliner]: procedures = 686, calls = 1892, calls flagged for inlining = 57, calls inlined = 17, statements flattened = 1176 [2024-11-24 00:01:26,491 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:01:26,492 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:01:26,492 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:01:26,492 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:01:26,512 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26" (1/1) ... [2024-11-24 00:01:26,512 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26" (1/1) ... [2024-11-24 00:01:26,531 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26" (1/1) ... [2024-11-24 00:01:26,701 INFO L175 MemorySlicer]: Split 384 memory accesses to 6 slices as follows [238, 2, 104, 9, 7, 24]. 62 percent of accesses are in the largest equivalence class. The 16 initializations are split as follows [6, 2, 0, 1, 2, 5]. The 268 writes are split as follows [232, 0, 26, 1, 1, 8]. [2024-11-24 00:01:26,702 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26" (1/1) ... [2024-11-24 00:01:26,702 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26" (1/1) ... [2024-11-24 00:01:26,759 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26" (1/1) ... [2024-11-24 00:01:26,767 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26" (1/1) ... [2024-11-24 00:01:26,781 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26" (1/1) ... [2024-11-24 00:01:26,802 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26" (1/1) ... [2024-11-24 00:01:26,819 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26" (1/1) ... [2024-11-24 00:01:26,840 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:01:26,840 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:01:26,840 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:01:26,841 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:01:26,842 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26" (1/1) ... [2024-11-24 00:01:26,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:01:26,866 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:01:26,884 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:01:26,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:01:26,916 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2024-11-24 00:01:26,916 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2024-11-24 00:01:26,917 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2024-11-24 00:01:26,917 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2024-11-24 00:01:26,917 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-24 00:01:26,917 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-24 00:01:26,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:01:26,918 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-24 00:01:26,918 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-24 00:01:26,918 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-24 00:01:26,918 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-24 00:01:26,918 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-24 00:01:26,918 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-24 00:01:26,918 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-24 00:01:26,918 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-24 00:01:26,918 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2024-11-24 00:01:26,918 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2024-11-24 00:01:26,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:01:26,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:01:26,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:01:26,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:01:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:01:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:01:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:01:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:01:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:01:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:01:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:01:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:01:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-24 00:01:26,920 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-24 00:01:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-24 00:01:26,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-24 00:01:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:01:26,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:01:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:01:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:01:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:01:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:01:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:01:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:01:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2024-11-24 00:01:26,921 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2024-11-24 00:01:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-24 00:01:26,921 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-24 00:01:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:01:26,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:01:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-24 00:01:26,921 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-24 00:01:26,921 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-24 00:01:26,922 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-24 00:01:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-24 00:01:26,922 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-24 00:01:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:01:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:01:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:01:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:01:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:01:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:01:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-24 00:01:26,922 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-24 00:01:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-11-24 00:01:26,922 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-11-24 00:01:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-24 00:01:26,922 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-24 00:01:26,922 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2024-11-24 00:01:26,922 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2024-11-24 00:01:26,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:01:26,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:01:26,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:01:26,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:01:26,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:01:26,925 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:01:26,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:01:26,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:01:26,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:01:26,928 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:01:26,928 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:01:26,928 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:01:26,928 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:01:26,928 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-24 00:01:26,929 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2024-11-24 00:01:26,929 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-24 00:01:26,929 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-24 00:01:26,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:01:26,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:01:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:01:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_push_ref [2024-11-24 00:01:26,930 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_push_ref [2024-11-24 00:01:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2024-11-24 00:01:26,930 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2024-11-24 00:01:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-24 00:01:26,930 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-24 00:01:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-24 00:01:26,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-24 00:01:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-24 00:01:26,930 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-24 00:01:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:01:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:01:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:01:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:01:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:01:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:01:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-24 00:01:26,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-24 00:01:26,930 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2024-11-24 00:01:26,930 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2024-11-24 00:01:26,931 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2024-11-24 00:01:26,931 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2024-11-24 00:01:26,931 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 00:01:26,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 00:01:26,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:01:26,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:01:26,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:01:26,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:01:26,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:01:26,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:01:27,521 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:01:27,525 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:01:34,914 INFO L? ?]: Removed 304 outVars from TransFormulas that were not future-live. [2024-11-24 00:01:34,914 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:01:34,941 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:01:34,941 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 00:01:34,942 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:01:34 BoogieIcfgContainer [2024-11-24 00:01:34,942 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:01:34,944 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:01:34,944 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:01:34,950 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:01:34,950 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:01:22" (1/3) ... [2024-11-24 00:01:34,951 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ce4882c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:01:34, skipping insertion in model container [2024-11-24 00:01:34,951 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:01:26" (2/3) ... [2024-11-24 00:01:34,952 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ce4882c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:01:34, skipping insertion in model container [2024-11-24 00:01:34,952 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:01:34" (3/3) ... [2024-11-24 00:01:34,953 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_ref_harness_negated.i [2024-11-24 00:01:34,972 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:01:34,974 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_push_ref_harness_negated.i that has 40 procedures, 568 locations, 1 initial locations, 10 loop locations, and 2 error locations. [2024-11-24 00:01:35,062 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:01:35,079 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;@380d6b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:01:35,079 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-24 00:01:35,088 INFO L276 IsEmpty]: Start isEmpty. Operand has 552 states, 316 states have (on average 1.240506329113924) internal successors, (392), 319 states have internal predecessors, (392), 199 states have call successors, (199), 35 states have call predecessors, (199), 35 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) [2024-11-24 00:01:35,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-24 00:01:35,112 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:35,113 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:01:35,114 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:01:35,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:35,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1590182974, now seen corresponding path program 1 times [2024-11-24 00:01:35,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:35,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475449634] [2024-11-24 00:01:35,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:35,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:42,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:43,391 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2024-11-24 00:01:43,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:43,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475449634] [2024-11-24 00:01:43,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475449634] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:01:43,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187064360] [2024-11-24 00:01:43,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:43,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:01:43,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:01:43,399 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:01:43,402 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:01:50,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:50,915 INFO L256 TraceCheckSpWp]: Trace formula consists of 4662 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:01:50,928 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:01:50,968 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2024-11-24 00:01:50,968 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:01:50,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [187064360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:01:50,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:01:50,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:01:50,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141535407] [2024-11-24 00:01:50,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:01:50,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:01:50,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:01:51,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:01:51,002 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:01:51,006 INFO L87 Difference]: Start difference. First operand has 552 states, 316 states have (on average 1.240506329113924) internal successors, (392), 319 states have internal predecessors, (392), 199 states have call successors, (199), 35 states have call predecessors, (199), 35 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) Second operand has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-24 00:01:51,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:01:51,137 INFO L93 Difference]: Finished difference Result 1076 states and 1680 transitions. [2024-11-24 00:01:51,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:01:51,140 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 192 [2024-11-24 00:01:51,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:01:51,163 INFO L225 Difference]: With dead ends: 1076 [2024-11-24 00:01:51,163 INFO L226 Difference]: Without dead ends: 545 [2024-11-24 00:01:51,175 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 193 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-24 00:01:51,178 INFO L435 NwaCegarLoop]: 780 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, 780 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-24 00:01:51,179 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 780 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:01:51,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2024-11-24 00:01:51,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 545. [2024-11-24 00:01:51,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 310 states have (on average 1.2225806451612904) internal successors, (379), 312 states have internal predecessors, (379), 199 states have call successors, (199), 35 states have call predecessors, (199), 34 states have return successors, (197), 197 states have call predecessors, (197), 197 states have call successors, (197) [2024-11-24 00:01:51,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 775 transitions. [2024-11-24 00:01:51,326 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 775 transitions. Word has length 192 [2024-11-24 00:01:51,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:01:51,328 INFO L471 AbstractCegarLoop]: Abstraction has 545 states and 775 transitions. [2024-11-24 00:01:51,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.0) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-24 00:01:51,328 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 775 transitions. [2024-11-24 00:01:51,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2024-11-24 00:01:51,338 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:01:51,338 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:01:51,359 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 00:01:51,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:01:51,539 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:01:51,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:01:51,541 INFO L85 PathProgramCache]: Analyzing trace with hash 783198340, now seen corresponding path program 1 times [2024-11-24 00:01:51,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:01:51,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457040126] [2024-11-24 00:01:51,542 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:51,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:01:57,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:01:59,293 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 302 trivial. 0 not checked. [2024-11-24 00:01:59,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:01:59,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457040126] [2024-11-24 00:01:59,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457040126] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:01:59,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287508036] [2024-11-24 00:01:59,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:01:59,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:01:59,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:01:59,299 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:01:59,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:02:05,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:05,422 INFO L256 TraceCheckSpWp]: Trace formula consists of 4662 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-24 00:02:05,430 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:02:06,147 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2024-11-24 00:02:06,148 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:02:06,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1287508036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:06,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:02:06,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-24 00:02:06,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933052212] [2024-11-24 00:02:06,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:06,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:02:06,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:06,151 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:02:06,151 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:02:06,152 INFO L87 Difference]: Start difference. First operand 545 states and 775 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-24 00:02:08,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:08,040 INFO L93 Difference]: Finished difference Result 1044 states and 1496 transitions. [2024-11-24 00:02:08,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:02:08,041 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 192 [2024-11-24 00:02:08,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:08,049 INFO L225 Difference]: With dead ends: 1044 [2024-11-24 00:02:08,050 INFO L226 Difference]: Without dead ends: 547 [2024-11-24 00:02:08,053 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 189 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:02:08,054 INFO L435 NwaCegarLoop]: 726 mSDtfsCounter, 763 mSDsluCounter, 2146 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 771 SdHoareTripleChecker+Valid, 2872 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:08,055 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [771 Valid, 2872 Invalid, 215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-24 00:02:08,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2024-11-24 00:02:08,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 547. [2024-11-24 00:02:08,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 547 states, 311 states have (on average 1.2218649517684887) internal successors, (380), 314 states have internal predecessors, (380), 199 states have call successors, (199), 35 states have call predecessors, (199), 35 states have return successors, (205), 197 states have call predecessors, (205), 197 states have call successors, (205) [2024-11-24 00:02:08,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 547 states and 784 transitions. [2024-11-24 00:02:08,104 INFO L78 Accepts]: Start accepts. Automaton has 547 states and 784 transitions. Word has length 192 [2024-11-24 00:02:08,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:08,105 INFO L471 AbstractCegarLoop]: Abstraction has 547 states and 784 transitions. [2024-11-24 00:02:08,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-24 00:02:08,106 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 784 transitions. [2024-11-24 00:02:08,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2024-11-24 00:02:08,109 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:08,109 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:02:08,128 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:02:08,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:02:08,310 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:08,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:08,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1731214896, now seen corresponding path program 1 times [2024-11-24 00:02:08,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:08,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607393687] [2024-11-24 00:02:08,311 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:08,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:02:13,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:15,467 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2024-11-24 00:02:15,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:15,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607393687] [2024-11-24 00:02:15,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607393687] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:02:15,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087375396] [2024-11-24 00:02:15,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:15,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:02:15,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:02:15,470 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:02:15,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:02:22,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:22,166 INFO L256 TraceCheckSpWp]: Trace formula consists of 4712 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:02:22,172 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:02:23,287 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2024-11-24 00:02:23,287 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:02:23,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087375396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:23,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:02:23,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2024-11-24 00:02:23,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130846921] [2024-11-24 00:02:23,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:23,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:02:23,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:23,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:02:23,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:02:23,290 INFO L87 Difference]: Start difference. First operand 547 states and 784 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, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-24 00:02:26,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:26,473 INFO L93 Difference]: Finished difference Result 1067 states and 1572 transitions. [2024-11-24 00:02:26,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:02:26,474 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, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 200 [2024-11-24 00:02:26,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:26,482 INFO L225 Difference]: With dead ends: 1067 [2024-11-24 00:02:26,482 INFO L226 Difference]: Without dead ends: 568 [2024-11-24 00:02:26,486 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:02:26,487 INFO L435 NwaCegarLoop]: 726 mSDtfsCounter, 35 mSDsluCounter, 3506 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 4232 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:26,487 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 4232 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-24 00:02:26,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2024-11-24 00:02:26,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 566. [2024-11-24 00:02:26,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 327 states have (on average 1.2293577981651376) internal successors, (402), 330 states have internal predecessors, (402), 201 states have call successors, (201), 35 states have call predecessors, (201), 36 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2024-11-24 00:02:26,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 842 transitions. [2024-11-24 00:02:26,537 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 842 transitions. Word has length 200 [2024-11-24 00:02:26,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:26,537 INFO L471 AbstractCegarLoop]: Abstraction has 566 states and 842 transitions. [2024-11-24 00:02:26,538 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, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-24 00:02:26,538 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 842 transitions. [2024-11-24 00:02:26,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-24 00:02:26,541 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:26,541 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:02:26,561 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:02:26,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:02:26,742 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:26,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:26,742 INFO L85 PathProgramCache]: Analyzing trace with hash 1828542362, now seen corresponding path program 1 times [2024-11-24 00:02:26,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:26,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042632164] [2024-11-24 00:02:26,743 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:26,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:02:31,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:33,111 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 314 trivial. 0 not checked. [2024-11-24 00:02:33,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:33,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042632164] [2024-11-24 00:02:33,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042632164] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:02:33,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1937899351] [2024-11-24 00:02:33,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:33,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:02:33,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:02:33,117 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:02:33,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:02:40,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:40,533 INFO L256 TraceCheckSpWp]: Trace formula consists of 4839 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:02:40,541 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:02:41,568 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2024-11-24 00:02:41,568 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:02:41,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1937899351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:02:41,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:02:41,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2024-11-24 00:02:41,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637948562] [2024-11-24 00:02:41,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:02:41,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:02:41,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:02:41,570 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:02:41,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:02:41,571 INFO L87 Difference]: Start difference. First operand 566 states and 842 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-24 00:02:44,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:02:44,153 INFO L93 Difference]: Finished difference Result 1090 states and 1641 transitions. [2024-11-24 00:02:44,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-24 00:02:44,154 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 215 [2024-11-24 00:02:44,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:02:44,163 INFO L225 Difference]: With dead ends: 1090 [2024-11-24 00:02:44,164 INFO L226 Difference]: Without dead ends: 572 [2024-11-24 00:02:44,168 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2024-11-24 00:02:44,169 INFO L435 NwaCegarLoop]: 718 mSDtfsCounter, 779 mSDsluCounter, 2814 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 787 SdHoareTripleChecker+Valid, 3532 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:02:44,170 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [787 Valid, 3532 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-24 00:02:44,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2024-11-24 00:02:44,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 566. [2024-11-24 00:02:44,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 327 states have (on average 1.2293577981651376) internal successors, (402), 330 states have internal predecessors, (402), 201 states have call successors, (201), 35 states have call predecessors, (201), 36 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2024-11-24 00:02:44,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 842 transitions. [2024-11-24 00:02:44,218 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 842 transitions. Word has length 215 [2024-11-24 00:02:44,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:02:44,219 INFO L471 AbstractCegarLoop]: Abstraction has 566 states and 842 transitions. [2024-11-24 00:02:44,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 7 states have internal predecessors, (83), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-24 00:02:44,219 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 842 transitions. [2024-11-24 00:02:44,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-24 00:02:44,223 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:02:44,224 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:02:44,246 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 00:02:44,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:02:44,425 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:02:44,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:02:44,425 INFO L85 PathProgramCache]: Analyzing trace with hash -497043457, now seen corresponding path program 1 times [2024-11-24 00:02:44,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:02:44,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459379079] [2024-11-24 00:02:44,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:44,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:02:49,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:51,877 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2024-11-24 00:02:51,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:02:51,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459379079] [2024-11-24 00:02:51,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459379079] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:02:51,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652304192] [2024-11-24 00:02:51,878 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:02:51,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:02:51,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:02:51,882 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:02:51,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:02:59,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:02:59,273 INFO L256 TraceCheckSpWp]: Trace formula consists of 4911 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:02:59,283 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:03:00,739 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2024-11-24 00:03:00,740 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:03:00,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652304192] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:03:00,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:03:00,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-24 00:03:00,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208458640] [2024-11-24 00:03:00,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:03:00,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:03:00,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:03:00,742 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:03:00,742 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2024-11-24 00:03:00,743 INFO L87 Difference]: Start difference. First operand 566 states and 842 transitions. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) [2024-11-24 00:03:05,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:03:05,035 INFO L93 Difference]: Finished difference Result 1117 states and 1680 transitions. [2024-11-24 00:03:05,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:03:05,036 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) Word has length 231 [2024-11-24 00:03:05,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:03:05,044 INFO L225 Difference]: With dead ends: 1117 [2024-11-24 00:03:05,044 INFO L226 Difference]: Without dead ends: 599 [2024-11-24 00:03:05,048 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2024-11-24 00:03:05,049 INFO L435 NwaCegarLoop]: 720 mSDtfsCounter, 57 mSDsluCounter, 4169 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 4889 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:03:05,049 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 4889 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 00:03:05,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2024-11-24 00:03:05,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 566. [2024-11-24 00:03:05,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 327 states have (on average 1.2293577981651376) internal successors, (402), 330 states have internal predecessors, (402), 201 states have call successors, (201), 35 states have call predecessors, (201), 36 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2024-11-24 00:03:05,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 842 transitions. [2024-11-24 00:03:05,088 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 842 transitions. Word has length 231 [2024-11-24 00:03:05,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:03:05,089 INFO L471 AbstractCegarLoop]: Abstraction has 566 states and 842 transitions. [2024-11-24 00:03:05,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 8 states have internal predecessors, (97), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) [2024-11-24 00:03:05,089 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 842 transitions. [2024-11-24 00:03:05,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-11-24 00:03:05,093 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:03:05,093 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 00:03:05,117 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 00:03:05,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:03:05,295 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:03:05,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:03:05,296 INFO L85 PathProgramCache]: Analyzing trace with hash 688674615, now seen corresponding path program 2 times [2024-11-24 00:03:05,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:03:05,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121183934] [2024-11-24 00:03:05,296 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:03:05,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:03:10,421 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:03:10,421 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:03:13,055 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2024-11-24 00:03:13,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:03:13,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121183934] [2024-11-24 00:03:13,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121183934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:03:13,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:03:13,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:03:13,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872319750] [2024-11-24 00:03:13,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:03:13,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:03:13,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:03:13,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:03:13,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:03:13,058 INFO L87 Difference]: Start difference. First operand 566 states and 842 transitions. Second operand has 6 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33) [2024-11-24 00:03:13,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:03:13,637 INFO L93 Difference]: Finished difference Result 574 states and 850 transitions. [2024-11-24 00:03:13,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:03:13,637 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33) Word has length 246 [2024-11-24 00:03:13,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:03:13,677 INFO L225 Difference]: With dead ends: 574 [2024-11-24 00:03:13,678 INFO L226 Difference]: Without dead ends: 572 [2024-11-24 00:03:13,678 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:03:13,679 INFO L435 NwaCegarLoop]: 772 mSDtfsCounter, 3 mSDsluCounter, 3051 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 3823 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:03:13,680 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 3823 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:03:13,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2024-11-24 00:03:13,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 571. [2024-11-24 00:03:13,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 330 states have (on average 1.2272727272727273) internal successors, (405), 333 states have internal predecessors, (405), 202 states have call successors, (202), 36 states have call predecessors, (202), 37 states have return successors, (240), 201 states have call predecessors, (240), 200 states have call successors, (240) [2024-11-24 00:03:13,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 847 transitions. [2024-11-24 00:03:13,725 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 847 transitions. Word has length 246 [2024-11-24 00:03:13,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:03:13,725 INFO L471 AbstractCegarLoop]: Abstraction has 571 states and 847 transitions. [2024-11-24 00:03:13,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (33), 2 states have call predecessors, (33), 1 states have call successors, (33) [2024-11-24 00:03:13,726 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 847 transitions. [2024-11-24 00:03:13,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-11-24 00:03:13,732 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:03:13,733 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-24 00:03:13,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:03:13,733 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:03:13,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:03:13,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1457507295, now seen corresponding path program 3 times [2024-11-24 00:03:13,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:03:13,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948278751] [2024-11-24 00:03:13,734 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:03:13,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:03:21,750 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-24 00:03:21,750 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:03:23,936 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 340 trivial. 0 not checked. [2024-11-24 00:03:23,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:03:23,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948278751] [2024-11-24 00:03:23,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948278751] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:03:23,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528064010] [2024-11-24 00:03:23,936 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 00:03:23,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:03:23,937 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:03:23,938 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:03:23,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7a4bf6da-3d57-4821-a10b-0e087c395267/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process