./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/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_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/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_8a02a889-4c20-4835-a0f6-dfac79225cb0/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 414eeb8ea1256fa06cba80a48a09ba5f5bd5aff7438b9ba4ea2d399e84c5db41 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:04:36,784 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:04:36,857 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:04:36,870 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:04:36,874 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:04:36,915 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:04:36,918 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:04:36,919 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:04:36,919 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:04:36,919 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:04:36,920 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:04:36,921 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:04:36,921 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:04:36,921 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:04:36,921 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:04:36,922 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:04:36,922 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:04:36,922 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:04:36,922 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:04:36,923 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:04:36,923 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:04:36,923 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:04:36,923 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:04:36,923 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:04:36,923 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:04:36,923 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:04:36,924 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:04:36,924 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:04:36,924 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:04:36,924 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:04:36,924 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:04:36,924 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:04:36,924 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:04:36,924 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:04:36,925 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:04:36,926 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:04:36,926 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:04:36,926 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:04:36,926 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:04:36,926 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:04:36,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:04:36,926 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:04:36,927 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:04:36,927 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:04:36,927 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:04:36,927 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_8a02a889-4c20-4835-a0f6-dfac79225cb0/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 -> 414eeb8ea1256fa06cba80a48a09ba5f5bd5aff7438b9ba4ea2d399e84c5db41 [2024-11-24 00:04:37,251 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:04:37,264 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:04:37,266 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:04:37,268 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:04:37,269 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:04:37,273 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i [2024-11-24 00:04:40,196 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/data/c210a2887/08b1fb41e93d472db4c8f3a96f19a68f/FLAGb0622f876 [2024-11-24 00:04:40,931 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:04:40,931 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i [2024-11-24 00:04:40,994 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/data/c210a2887/08b1fb41e93d472db4c8f3a96f19a68f/FLAGb0622f876 [2024-11-24 00:04:41,021 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/data/c210a2887/08b1fb41e93d472db4c8f3a96f19a68f [2024-11-24 00:04:41,024 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:04:41,026 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:04:41,028 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:04:41,028 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:04:41,041 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:04:41,042 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:04:41" (1/1) ... [2024-11-24 00:04:41,043 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13713193 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:41, skipping insertion in model container [2024-11-24 00:04:41,043 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:04:41" (1/1) ... [2024-11-24 00:04:41,180 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:04:41,546 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_8a02a889-4c20-4835-a0f6-dfac79225cb0/sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i[4494,4507] [2024-11-24 00:04:41,560 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_8a02a889-4c20-4835-a0f6-dfac79225cb0/sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i[4554,4567] [2024-11-24 00:04:42,831 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:42,832 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:42,833 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:42,834 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:42,835 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:42,855 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:42,855 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:42,857 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:42,858 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:42,860 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:42,862 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:42,862 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:42,863 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,077 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,077 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,109 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,111 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,119 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,120 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,134 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,136 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,140 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,140 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,140 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,141 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,141 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,175 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_8a02a889-4c20-4835-a0f6-dfac79225cb0/sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i[228101,228114] [2024-11-24 00:04:44,176 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:04:44,205 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:04:44,219 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_8a02a889-4c20-4835-a0f6-dfac79225cb0/sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i[4494,4507] [2024-11-24 00:04:44,220 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_8a02a889-4c20-4835-a0f6-dfac79225cb0/sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i[4554,4567] [2024-11-24 00:04:44,303 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,304 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,304 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,305 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,305 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,312 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,312 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,313 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,313 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,314 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,315 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,315 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,316 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,420 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7585-7596] [2024-11-24 00:04:44,514 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,515 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,566 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,568 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,571 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,571 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,583 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,584 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,584 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,585 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,585 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,586 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,587 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-24 00:04:44,615 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_8a02a889-4c20-4835-a0f6-dfac79225cb0/sv-benchmarks/c/aws-c-common/aws_hash_table_clear_harness.i[228101,228114] [2024-11-24 00:04:44,615 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:04:44,862 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:04:44,863 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:44 WrapperNode [2024-11-24 00:04:44,863 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:04:44,864 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:04:44,864 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:04:44,864 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:04:44,871 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:04:44" (1/1) ... [2024-11-24 00:04:44,959 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:04:44" (1/1) ... [2024-11-24 00:04:45,041 INFO L138 Inliner]: procedures = 764, calls = 2435, calls flagged for inlining = 69, calls inlined = 13, statements flattened = 613 [2024-11-24 00:04:45,045 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:04:45,045 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:04:45,045 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:04:45,046 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:04:45,057 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:44" (1/1) ... [2024-11-24 00:04:45,057 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:44" (1/1) ... [2024-11-24 00:04:45,070 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:44" (1/1) ... [2024-11-24 00:04:45,178 INFO L175 MemorySlicer]: Split 292 memory accesses to 8 slices as follows [238, 2, 1, 2, 34, 8, 5, 2]. 82 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [6, 2, 0, 0, 0, 0, 5, 0]. The 241 writes are split as follows [232, 0, 1, 1, 5, 1, 0, 1]. [2024-11-24 00:04:45,179 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:44" (1/1) ... [2024-11-24 00:04:45,182 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:44" (1/1) ... [2024-11-24 00:04:45,234 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:44" (1/1) ... [2024-11-24 00:04:45,236 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:44" (1/1) ... [2024-11-24 00:04:45,241 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:44" (1/1) ... [2024-11-24 00:04:45,252 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:44" (1/1) ... [2024-11-24 00:04:45,256 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:44" (1/1) ... [2024-11-24 00:04:45,268 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:04:45,269 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:04:45,269 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:04:45,269 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:04:45,270 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:44" (1/1) ... [2024-11-24 00:04:45,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:04:45,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:04:45,305 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/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:04:45,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/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:04:45,342 INFO L130 BoogieDeclarations]: Found specification of procedure memset_override_0_impl [2024-11-24 00:04:45,342 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_override_0_impl [2024-11-24 00:04:45,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2024-11-24 00:04:45,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2024-11-24 00:04:45,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2024-11-24 00:04:45,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2024-11-24 00:04:45,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2024-11-24 00:04:45,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2024-11-24 00:04:45,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2024-11-24 00:04:45,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2024-11-24 00:04:45,343 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:04:45,343 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-24 00:04:45,343 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-24 00:04:45,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:04:45,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:04:45,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:04:45,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:04:45,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:04:45,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:04:45,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:04:45,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:04:45,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:04:45,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:04:45,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:04:45,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:04:45,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:04:45,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:04:45,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:04:45,347 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:04:45,347 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-24 00:04:45,348 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-24 00:04:45,348 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-24 00:04:45,348 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-24 00:04:45,348 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-24 00:04:45,348 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-24 00:04:45,348 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_clear [2024-11-24 00:04:45,348 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_clear [2024-11-24 00:04:45,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:04:45,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:04:45,349 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-24 00:04:45,349 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-24 00:04:45,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:04:45,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:04:45,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:04:45,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:04:45,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:04:45,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:04:45,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:04:45,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:04:45,350 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:04:45,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:04:45,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:04:45,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:04:45,352 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-24 00:04:45,352 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-24 00:04:45,353 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-24 00:04:45,353 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-24 00:04:45,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:04:45,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:04:45,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:04:45,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:04:45,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:04:45,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:04:45,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:04:45,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:04:45,353 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:04:45,353 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:04:45,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:04:45,354 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-24 00:04:45,354 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-24 00:04:45,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:04:45,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:04:45,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:04:45,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:04:45,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:04:45,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:04:45,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:04:45,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:04:45,354 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-24 00:04:45,355 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-24 00:04:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:04:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:04:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:04:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:04:45,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:04:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:04:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:04:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:04:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-24 00:04:45,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-24 00:04:45,356 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-24 00:04:45,356 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-24 00:04:45,357 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-24 00:04:45,358 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-24 00:04:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:04:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:04:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:04:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:04:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:04:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:04:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:04:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:04:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure my_memset [2024-11-24 00:04:45,358 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memset [2024-11-24 00:04:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:04:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:04:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:04:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:04:45,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:04:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:04:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:04:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:04:45,359 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-24 00:04:45,359 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-24 00:04:45,829 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:04:45,831 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:04:52,243 INFO L? ?]: Removed 148 outVars from TransFormulas that were not future-live. [2024-11-24 00:04:52,243 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:04:52,258 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:04:52,261 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 00:04:52,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:04:52 BoogieIcfgContainer [2024-11-24 00:04:52,261 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:04:52,263 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:04:52,265 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:04:52,269 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:04:52,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:04:41" (1/3) ... [2024-11-24 00:04:52,270 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7916a85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:04:52, skipping insertion in model container [2024-11-24 00:04:52,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:04:44" (2/3) ... [2024-11-24 00:04:52,271 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7916a85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:04:52, skipping insertion in model container [2024-11-24 00:04:52,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:04:52" (3/3) ... [2024-11-24 00:04:52,272 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_clear_harness.i [2024-11-24 00:04:52,287 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:04:52,290 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_clear_harness.i that has 19 procedures, 178 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-24 00:04:52,363 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:04:52,377 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;@76386b54, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:04:52,379 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:04:52,385 INFO L276 IsEmpty]: Start isEmpty. Operand has 178 states, 117 states have (on average 1.1965811965811965) internal successors, (140), 118 states have internal predecessors, (140), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2024-11-24 00:04:52,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-24 00:04:52,398 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:04:52,400 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:04:52,400 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:04:52,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:04:52,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1685357161, now seen corresponding path program 1 times [2024-11-24 00:04:52,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:04:52,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699034114] [2024-11-24 00:04:52,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:04:52,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:04:59,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:00,131 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2024-11-24 00:05:00,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:00,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699034114] [2024-11-24 00:05:00,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699034114] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:05:00,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857749734] [2024-11-24 00:05:00,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:00,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:05:00,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:05:00,137 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:05:00,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:05:07,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:07,201 INFO L256 TraceCheckSpWp]: Trace formula consists of 4358 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:05:07,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:05:07,249 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-11-24 00:05:07,250 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:05:07,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1857749734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:07,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:05:07,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:05:07,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409895480] [2024-11-24 00:05:07,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:07,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:05:07,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:07,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:05:07,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:05:07,287 INFO L87 Difference]: Start difference. First operand has 178 states, 117 states have (on average 1.1965811965811965) internal successors, (140), 118 states have internal predecessors, (140), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:05:07,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:07,349 INFO L93 Difference]: Finished difference Result 351 states and 464 transitions. [2024-11-24 00:05:07,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:05:07,353 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 141 [2024-11-24 00:05:07,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:05:07,367 INFO L225 Difference]: With dead ends: 351 [2024-11-24 00:05:07,367 INFO L226 Difference]: Without dead ends: 171 [2024-11-24 00:05:07,373 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 142 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:05:07,378 INFO L435 NwaCegarLoop]: 217 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, 217 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:05:07,379 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:05:07,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2024-11-24 00:05:07,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 171. [2024-11-24 00:05:07,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 111 states have (on average 1.1531531531531531) internal successors, (128), 112 states have internal predecessors, (128), 41 states have call successors, (41), 18 states have call predecessors, (41), 18 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2024-11-24 00:05:07,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 209 transitions. [2024-11-24 00:05:07,459 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 209 transitions. Word has length 141 [2024-11-24 00:05:07,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:05:07,460 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 209 transitions. [2024-11-24 00:05:07,461 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:05:07,462 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 209 transitions. [2024-11-24 00:05:07,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-24 00:05:07,469 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:07,469 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:05:07,484 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:05:07,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:05:07,673 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:05:07,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:07,673 INFO L85 PathProgramCache]: Analyzing trace with hash -960540209, now seen corresponding path program 1 times [2024-11-24 00:05:07,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:07,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602752319] [2024-11-24 00:05:07,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:07,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:05:13,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:14,916 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2024-11-24 00:05:14,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:14,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602752319] [2024-11-24 00:05:14,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602752319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:14,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:05:14,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:05:14,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491747202] [2024-11-24 00:05:14,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:14,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:05:14,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:14,919 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:05:14,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:05:14,921 INFO L87 Difference]: Start difference. First operand 171 states and 209 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:05:15,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:15,086 INFO L93 Difference]: Finished difference Result 305 states and 373 transitions. [2024-11-24 00:05:15,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:05:15,087 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 141 [2024-11-24 00:05:15,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:05:15,089 INFO L225 Difference]: With dead ends: 305 [2024-11-24 00:05:15,089 INFO L226 Difference]: Without dead ends: 176 [2024-11-24 00:05:15,091 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:05:15,091 INFO L435 NwaCegarLoop]: 206 mSDtfsCounter, 0 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 820 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:05:15,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 820 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:05:15,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2024-11-24 00:05:15,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 176. [2024-11-24 00:05:15,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 115 states have (on average 1.1478260869565218) internal successors, (132), 116 states have internal predecessors, (132), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 41 states have call predecessors, (41), 40 states have call successors, (41) [2024-11-24 00:05:15,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 214 transitions. [2024-11-24 00:05:15,114 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 214 transitions. Word has length 141 [2024-11-24 00:05:15,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:05:15,114 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 214 transitions. [2024-11-24 00:05:15,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-24 00:05:15,116 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 214 transitions. [2024-11-24 00:05:15,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-24 00:05:15,122 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:15,122 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-24 00:05:15,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:05:15,122 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:05:15,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:15,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1219190853, now seen corresponding path program 1 times [2024-11-24 00:05:15,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:15,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318938561] [2024-11-24 00:05:15,123 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:15,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:05:20,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:25,077 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-11-24 00:05:25,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:25,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318938561] [2024-11-24 00:05:25,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318938561] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:05:25,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903888817] [2024-11-24 00:05:25,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:25,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:05:25,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:05:25,081 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:05:25,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:05:30,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:31,004 INFO L256 TraceCheckSpWp]: Trace formula consists of 4362 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:05:31,011 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:05:31,171 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-24 00:05:31,171 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:05:31,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903888817] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:31,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:05:31,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 11 [2024-11-24 00:05:31,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394508972] [2024-11-24 00:05:31,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:31,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:05:31,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:31,174 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:05:31,174 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:05:31,174 INFO L87 Difference]: Start difference. First operand 176 states and 214 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:05:31,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:31,247 INFO L93 Difference]: Finished difference Result 247 states and 297 transitions. [2024-11-24 00:05:31,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:05:31,248 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 147 [2024-11-24 00:05:31,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:05:31,251 INFO L225 Difference]: With dead ends: 247 [2024-11-24 00:05:31,252 INFO L226 Difference]: Without dead ends: 177 [2024-11-24 00:05:31,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:05:31,254 INFO L435 NwaCegarLoop]: 208 mSDtfsCounter, 0 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:05:31,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 412 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:05:31,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2024-11-24 00:05:31,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2024-11-24 00:05:31,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 116 states have (on average 1.146551724137931) internal successors, (133), 117 states have internal predecessors, (133), 41 states have call successors, (41), 18 states have call predecessors, (41), 19 states have return successors, (41), 41 states have call predecessors, (41), 40 states have call successors, (41) [2024-11-24 00:05:31,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 215 transitions. [2024-11-24 00:05:31,273 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 215 transitions. Word has length 147 [2024-11-24 00:05:31,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:05:31,274 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 215 transitions. [2024-11-24 00:05:31,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-24 00:05:31,274 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 215 transitions. [2024-11-24 00:05:31,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-24 00:05:31,277 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:31,277 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-24 00:05:31,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 00:05:31,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:05:31,478 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:05:31,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:31,478 INFO L85 PathProgramCache]: Analyzing trace with hash 2054708089, now seen corresponding path program 1 times [2024-11-24 00:05:31,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:31,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545758786] [2024-11-24 00:05:31,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:31,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:05:36,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:40,615 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-11-24 00:05:40,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:05:40,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545758786] [2024-11-24 00:05:40,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545758786] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:05:40,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557719697] [2024-11-24 00:05:40,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:40,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:05:40,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:05:40,618 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:05:40,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:05:46,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:05:46,851 INFO L256 TraceCheckSpWp]: Trace formula consists of 4367 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-24 00:05:46,858 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:05:47,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 00:05:51,772 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-24 00:05:51,772 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:05:51,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557719697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:05:51,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:05:51,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [10] total 17 [2024-11-24 00:05:51,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284199011] [2024-11-24 00:05:51,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:05:51,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 00:05:51,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:05:51,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 00:05:51,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2024-11-24 00:05:51,775 INFO L87 Difference]: Start difference. First operand 177 states and 215 transitions. Second operand has 13 states, 12 states have (on average 6.333333333333333) internal successors, (76), 11 states have internal predecessors, (76), 5 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) [2024-11-24 00:05:55,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:05:55,691 INFO L93 Difference]: Finished difference Result 317 states and 388 transitions. [2024-11-24 00:05:55,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 00:05:55,692 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 6.333333333333333) internal successors, (76), 11 states have internal predecessors, (76), 5 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) Word has length 147 [2024-11-24 00:05:55,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:05:55,696 INFO L225 Difference]: With dead ends: 317 [2024-11-24 00:05:55,696 INFO L226 Difference]: Without dead ends: 198 [2024-11-24 00:05:55,698 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 125 SyntacticMatches, 16 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2024-11-24 00:05:55,699 INFO L435 NwaCegarLoop]: 195 mSDtfsCounter, 122 mSDsluCounter, 1197 mSDsCounter, 0 mSdLazyCounter, 446 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 1392 SdHoareTripleChecker+Invalid, 477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 446 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:05:55,699 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 1392 Invalid, 477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 446 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-24 00:05:55,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2024-11-24 00:05:55,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 195. [2024-11-24 00:05:55,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195 states, 131 states have (on average 1.1450381679389312) internal successors, (150), 132 states have internal predecessors, (150), 41 states have call successors, (41), 21 states have call predecessors, (41), 22 states have return successors, (41), 41 states have call predecessors, (41), 40 states have call successors, (41) [2024-11-24 00:05:55,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 232 transitions. [2024-11-24 00:05:55,721 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 232 transitions. Word has length 147 [2024-11-24 00:05:55,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:05:55,722 INFO L471 AbstractCegarLoop]: Abstraction has 195 states and 232 transitions. [2024-11-24 00:05:55,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 6.333333333333333) internal successors, (76), 11 states have internal predecessors, (76), 5 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) [2024-11-24 00:05:55,723 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 232 transitions. [2024-11-24 00:05:55,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-24 00:05:55,726 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:05:55,726 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-24 00:05:55,742 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:05:55,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:05:55,927 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:05:55,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:05:55,927 INFO L85 PathProgramCache]: Analyzing trace with hash 402732533, now seen corresponding path program 1 times [2024-11-24 00:05:55,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:05:55,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041967254] [2024-11-24 00:05:55,928 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:05:55,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:00,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:02,326 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-11-24 00:06:02,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:02,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041967254] [2024-11-24 00:06:02,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041967254] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:06:02,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563131761] [2024-11-24 00:06:02,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:02,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:02,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:06:02,332 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:06:02,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:06:09,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:09,477 INFO L256 TraceCheckSpWp]: Trace formula consists of 4357 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-24 00:06:09,489 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:06:10,200 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2024-11-24 00:06:10,200 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:06:10,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563131761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:10,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:06:10,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-24 00:06:10,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592515003] [2024-11-24 00:06:10,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:10,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:06:10,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:10,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:06:10,203 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:06:10,203 INFO L87 Difference]: Start difference. First operand 195 states and 232 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 00:06:11,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:11,323 INFO L93 Difference]: Finished difference Result 318 states and 385 transitions. [2024-11-24 00:06:11,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:06:11,324 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 147 [2024-11-24 00:06:11,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:11,327 INFO L225 Difference]: With dead ends: 318 [2024-11-24 00:06:11,327 INFO L226 Difference]: Without dead ends: 200 [2024-11-24 00:06:11,328 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-24 00:06:11,329 INFO L435 NwaCegarLoop]: 180 mSDtfsCounter, 207 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:11,329 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 688 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-24 00:06:11,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2024-11-24 00:06:11,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2024-11-24 00:06:11,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 134 states have (on average 1.1417910447761195) internal successors, (153), 136 states have internal predecessors, (153), 42 states have call successors, (42), 21 states have call predecessors, (42), 23 states have return successors, (44), 42 states have call predecessors, (44), 41 states have call successors, (44) [2024-11-24 00:06:11,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 239 transitions. [2024-11-24 00:06:11,355 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 239 transitions. Word has length 147 [2024-11-24 00:06:11,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:11,356 INFO L471 AbstractCegarLoop]: Abstraction has 200 states and 239 transitions. [2024-11-24 00:06:11,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-24 00:06:11,356 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 239 transitions. [2024-11-24 00:06:11,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-24 00:06:11,361 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:11,361 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:11,384 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 00:06:11,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:11,562 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:11,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:11,562 INFO L85 PathProgramCache]: Analyzing trace with hash 818721222, now seen corresponding path program 1 times [2024-11-24 00:06:11,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:11,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905983255] [2024-11-24 00:06:11,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:11,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:16,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:19,323 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2024-11-24 00:06:19,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:19,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905983255] [2024-11-24 00:06:19,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905983255] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:06:19,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1314749443] [2024-11-24 00:06:19,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:19,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:19,324 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:06:19,326 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:06:19,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:06:26,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:26,620 INFO L256 TraceCheckSpWp]: Trace formula consists of 4386 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 00:06:26,624 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:06:28,118 INFO L134 CoverageAnalysis]: Checked inductivity of 193 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-24 00:06:28,118 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:06:28,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1314749443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:06:28,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:06:28,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-11-24 00:06:28,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385560691] [2024-11-24 00:06:28,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:06:28,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:06:28,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:06:28,121 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:06:28,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:06:28,121 INFO L87 Difference]: Start difference. First operand 200 states and 239 transitions. Second operand has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-24 00:06:30,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:06:30,610 INFO L93 Difference]: Finished difference Result 300 states and 359 transitions. [2024-11-24 00:06:30,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:06:30,611 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) Word has length 153 [2024-11-24 00:06:30,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:06:30,613 INFO L225 Difference]: With dead ends: 300 [2024-11-24 00:06:30,613 INFO L226 Difference]: Without dead ends: 193 [2024-11-24 00:06:30,618 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-11-24 00:06:30,619 INFO L435 NwaCegarLoop]: 173 mSDtfsCounter, 240 mSDsluCounter, 784 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 957 SdHoareTripleChecker+Invalid, 248 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:06:30,619 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 957 Invalid, 248 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-24 00:06:30,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2024-11-24 00:06:30,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 193. [2024-11-24 00:06:30,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 129 states have (on average 1.1317829457364341) internal successors, (146), 130 states have internal predecessors, (146), 41 states have call successors, (41), 21 states have call predecessors, (41), 22 states have return successors, (41), 41 states have call predecessors, (41), 40 states have call successors, (41) [2024-11-24 00:06:30,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 228 transitions. [2024-11-24 00:06:30,669 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 228 transitions. Word has length 153 [2024-11-24 00:06:30,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:06:30,669 INFO L471 AbstractCegarLoop]: Abstraction has 193 states and 228 transitions. [2024-11-24 00:06:30,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 4 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (23), 3 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-24 00:06:30,670 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 228 transitions. [2024-11-24 00:06:30,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-24 00:06:30,672 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:06:30,675 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-24 00:06:30,702 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 00:06:30,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:30,876 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:06:30,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:06:30,877 INFO L85 PathProgramCache]: Analyzing trace with hash -411071593, now seen corresponding path program 1 times [2024-11-24 00:06:30,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:06:30,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15013501] [2024-11-24 00:06:30,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:30,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:06:37,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:39,410 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-24 00:06:39,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:06:39,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15013501] [2024-11-24 00:06:39,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15013501] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:06:39,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [599083794] [2024-11-24 00:06:39,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:06:39,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:06:39,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:06:39,413 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:06:39,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:06:47,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:06:47,066 INFO L256 TraceCheckSpWp]: Trace formula consists of 4415 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-24 00:06:47,073 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:06:52,040 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((v_aws_hash_table_is_valid_~map.base_4 Int) (v_aws_hash_table_is_valid_~map.offset_4 Int)) (not (= (select (select |c_#memory_$Pointer$#5.offset| v_aws_hash_table_is_valid_~map.base_4) v_aws_hash_table_is_valid_~map.offset_4) 0))) (exists ((v_aws_hash_table_is_valid_~map.base_4 Int) (v_aws_hash_table_is_valid_~map.offset_4 Int)) (not (= (select (select |c_#memory_$Pointer$#5.base| v_aws_hash_table_is_valid_~map.base_4) v_aws_hash_table_is_valid_~map.offset_4) 0)))) is different from true [2024-11-24 00:07:00,750 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-11-24 00:07:00,750 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:07:00,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [599083794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:07:00,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:07:00,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-11-24 00:07:00,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174056350] [2024-11-24 00:07:00,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:07:00,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:07:00,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:07:00,753 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:07:00,753 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=105, Unknown=3, NotChecked=20, Total=156 [2024-11-24 00:07:00,753 INFO L87 Difference]: Start difference. First operand 193 states and 228 transitions. Second operand has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-24 00:07:01,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:07:01,561 INFO L93 Difference]: Finished difference Result 311 states and 375 transitions. [2024-11-24 00:07:01,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:07:01,562 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) Word has length 159 [2024-11-24 00:07:01,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:07:01,567 INFO L225 Difference]: With dead ends: 311 [2024-11-24 00:07:01,567 INFO L226 Difference]: Without dead ends: 193 [2024-11-24 00:07:01,568 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 13.4s TimeCoverageRelationStatistics Valid=28, Invalid=105, Unknown=3, NotChecked=20, Total=156 [2024-11-24 00:07:01,569 INFO L435 NwaCegarLoop]: 202 mSDtfsCounter, 2 mSDsluCounter, 943 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1145 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 211 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:07:01,571 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1145 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 211 Unchecked, 0.8s Time] [2024-11-24 00:07:01,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2024-11-24 00:07:01,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 193. [2024-11-24 00:07:01,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 129 states have (on average 1.124031007751938) internal successors, (145), 130 states have internal predecessors, (145), 41 states have call successors, (41), 21 states have call predecessors, (41), 22 states have return successors, (41), 41 states have call predecessors, (41), 40 states have call successors, (41) [2024-11-24 00:07:01,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 227 transitions. [2024-11-24 00:07:01,606 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 227 transitions. Word has length 159 [2024-11-24 00:07:01,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:07:01,607 INFO L471 AbstractCegarLoop]: Abstraction has 193 states and 227 transitions. [2024-11-24 00:07:01,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-24 00:07:01,607 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 227 transitions. [2024-11-24 00:07:01,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-24 00:07:01,612 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:07:01,612 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:07:01,644 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-24 00:07:01,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:07:01,813 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:07:01,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:07:01,814 INFO L85 PathProgramCache]: Analyzing trace with hash 559097067, now seen corresponding path program 1 times [2024-11-24 00:07:01,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:07:01,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019391374] [2024-11-24 00:07:01,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:07:01,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:07:08,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:07:11,700 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2024-11-24 00:07:11,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:07:11,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019391374] [2024-11-24 00:07:11,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019391374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:07:11,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:07:11,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 00:07:11,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102090591] [2024-11-24 00:07:11,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:07:11,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:07:11,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:07:11,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:07:11,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:07:11,704 INFO L87 Difference]: Start difference. First operand 193 states and 227 transitions. Second operand has 8 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-24 00:07:12,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:07:12,464 INFO L93 Difference]: Finished difference Result 199 states and 232 transitions. [2024-11-24 00:07:12,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:07:12,465 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 173 [2024-11-24 00:07:12,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:07:12,468 INFO L225 Difference]: With dead ends: 199 [2024-11-24 00:07:12,468 INFO L226 Difference]: Without dead ends: 197 [2024-11-24 00:07:12,469 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-24 00:07:12,470 INFO L435 NwaCegarLoop]: 199 mSDtfsCounter, 23 mSDsluCounter, 1165 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 1364 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:07:12,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 1364 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-24 00:07:12,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2024-11-24 00:07:12,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2024-11-24 00:07:12,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 132 states have (on average 1.121212121212121) internal successors, (148), 133 states have internal predecessors, (148), 41 states have call successors, (41), 22 states have call predecessors, (41), 23 states have return successors, (41), 41 states have call predecessors, (41), 40 states have call successors, (41) [2024-11-24 00:07:12,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 230 transitions. [2024-11-24 00:07:12,490 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 230 transitions. Word has length 173 [2024-11-24 00:07:12,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:07:12,491 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 230 transitions. [2024-11-24 00:07:12,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (28), 4 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-24 00:07:12,491 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 230 transitions. [2024-11-24 00:07:12,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-24 00:07:12,494 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:07:12,494 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:07:12,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:07:12,494 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:07:12,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:07:12,495 INFO L85 PathProgramCache]: Analyzing trace with hash 324659054, now seen corresponding path program 1 times [2024-11-24 00:07:12,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:07:12,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171440204] [2024-11-24 00:07:12,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:07:12,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:07:20,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:07:23,500 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 5 proven. 30 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2024-11-24 00:07:23,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:07:23,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171440204] [2024-11-24 00:07:23,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171440204] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:07:23,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888604493] [2024-11-24 00:07:23,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:07:23,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:07:23,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:07:23,504 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:07:23,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 00:07:31,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:07:31,340 INFO L256 TraceCheckSpWp]: Trace formula consists of 4492 conjuncts, 166 conjuncts are in the unsatisfiable core [2024-11-24 00:07:31,353 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:07:32,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 00:07:32,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 00:07:32,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 1 [2024-11-24 00:07:40,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:07:40,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:07:40,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 32 [2024-11-24 00:07:42,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:07:42,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:07:42,031 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-24 00:07:42,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 57 treesize of output 32 [2024-11-24 00:07:53,801 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 156 proven. 17 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-24 00:07:53,801 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:08:01,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888604493] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:08:01,757 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:08:01,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 33] total 38 [2024-11-24 00:08:01,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106025859] [2024-11-24 00:08:01,758 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 00:08:01,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-24 00:08:01,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:08:01,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-24 00:08:01,762 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=2388, Unknown=0, NotChecked=0, Total=2550 [2024-11-24 00:08:01,762 INFO L87 Difference]: Start difference. First operand 197 states and 230 transitions. Second operand has 38 states, 30 states have (on average 4.8) internal successors, (144), 33 states have internal predecessors, (144), 16 states have call successors, (55), 5 states have call predecessors, (55), 13 states have return successors, (50), 13 states have call predecessors, (50), 16 states have call successors, (50) [2024-11-24 00:08:31,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:08:31,911 INFO L93 Difference]: Finished difference Result 438 states and 501 transitions. [2024-11-24 00:08:31,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-11-24 00:08:31,912 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 30 states have (on average 4.8) internal successors, (144), 33 states have internal predecessors, (144), 16 states have call successors, (55), 5 states have call predecessors, (55), 13 states have return successors, (50), 13 states have call predecessors, (50), 16 states have call successors, (50) Word has length 179 [2024-11-24 00:08:31,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:08:31,915 INFO L225 Difference]: With dead ends: 438 [2024-11-24 00:08:31,915 INFO L226 Difference]: Without dead ends: 246 [2024-11-24 00:08:31,918 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 161 SyntacticMatches, 13 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1156 ImplicationChecksByTransitivity, 30.5s TimeCoverageRelationStatistics Valid=331, Invalid=5071, Unknown=0, NotChecked=0, Total=5402 [2024-11-24 00:08:31,919 INFO L435 NwaCegarLoop]: 185 mSDtfsCounter, 161 mSDsluCounter, 3920 mSDsCounter, 0 mSdLazyCounter, 2367 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 4105 SdHoareTripleChecker+Invalid, 2389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 2367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:08:31,919 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 4105 Invalid, 2389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 2367 Invalid, 0 Unknown, 0 Unchecked, 20.4s Time] [2024-11-24 00:08:31,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2024-11-24 00:08:31,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 232. [2024-11-24 00:08:31,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 159 states have (on average 1.1069182389937107) internal successors, (176), 160 states have internal predecessors, (176), 43 states have call successors, (43), 28 states have call predecessors, (43), 29 states have return successors, (43), 43 states have call predecessors, (43), 42 states have call successors, (43) [2024-11-24 00:08:31,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 262 transitions. [2024-11-24 00:08:31,958 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 262 transitions. Word has length 179 [2024-11-24 00:08:31,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:08:31,959 INFO L471 AbstractCegarLoop]: Abstraction has 232 states and 262 transitions. [2024-11-24 00:08:31,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 30 states have (on average 4.8) internal successors, (144), 33 states have internal predecessors, (144), 16 states have call successors, (55), 5 states have call predecessors, (55), 13 states have return successors, (50), 13 states have call predecessors, (50), 16 states have call successors, (50) [2024-11-24 00:08:31,959 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 262 transitions. [2024-11-24 00:08:31,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-24 00:08:31,962 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:08:31,962 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:31,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-24 00:08:32,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:08:32,163 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:08:32,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:08:32,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1139047460, now seen corresponding path program 1 times [2024-11-24 00:08:32,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:08:32,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580256118] [2024-11-24 00:08:32,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:08:32,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:08:38,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:08:40,505 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 8 proven. 21 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-24 00:08:40,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:08:40,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580256118] [2024-11-24 00:08:40,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580256118] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:08:40,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1565511756] [2024-11-24 00:08:40,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:08:40,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:08:40,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:08:40,508 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:08:40,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 00:08:48,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:08:48,242 INFO L256 TraceCheckSpWp]: Trace formula consists of 4500 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-24 00:08:48,249 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:08:50,395 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2024-11-24 00:08:50,395 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:08:50,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1565511756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:08:50,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:08:50,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [6] total 16 [2024-11-24 00:08:50,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182380969] [2024-11-24 00:08:50,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:08:50,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 00:08:50,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:08:50,397 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 00:08:50,397 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2024-11-24 00:08:50,398 INFO L87 Difference]: Start difference. First operand 232 states and 262 transitions. Second operand has 13 states, 11 states have (on average 9.181818181818182) internal successors, (101), 10 states have internal predecessors, (101), 4 states have call successors, (31), 2 states have call predecessors, (31), 6 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) [2024-11-24 00:08:53,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:08:53,813 INFO L93 Difference]: Finished difference Result 397 states and 449 transitions. [2024-11-24 00:08:53,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-24 00:08:53,814 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 9.181818181818182) internal successors, (101), 10 states have internal predecessors, (101), 4 states have call successors, (31), 2 states have call predecessors, (31), 6 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) Word has length 183 [2024-11-24 00:08:53,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:08:53,816 INFO L225 Difference]: With dead ends: 397 [2024-11-24 00:08:53,816 INFO L226 Difference]: Without dead ends: 242 [2024-11-24 00:08:53,816 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2024-11-24 00:08:53,817 INFO L435 NwaCegarLoop]: 191 mSDtfsCounter, 1 mSDsluCounter, 1948 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2139 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:08:53,818 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2139 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 371 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-24 00:08:53,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-11-24 00:08:53,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 242. [2024-11-24 00:08:53,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 166 states have (on average 1.1024096385542168) internal successors, (183), 168 states have internal predecessors, (183), 43 states have call successors, (43), 28 states have call predecessors, (43), 32 states have return successors, (47), 45 states have call predecessors, (47), 42 states have call successors, (47) [2024-11-24 00:08:53,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 273 transitions. [2024-11-24 00:08:53,855 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 273 transitions. Word has length 183 [2024-11-24 00:08:53,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:08:53,855 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 273 transitions. [2024-11-24 00:08:53,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 9.181818181818182) internal successors, (101), 10 states have internal predecessors, (101), 4 states have call successors, (31), 2 states have call predecessors, (31), 6 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) [2024-11-24 00:08:53,856 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 273 transitions. [2024-11-24 00:08:53,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-24 00:08:53,857 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:08:53,857 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:08:53,882 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-24 00:08:54,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:08:54,058 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:08:54,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:08:54,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1075070327, now seen corresponding path program 1 times [2024-11-24 00:08:54,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:08:54,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355169545] [2024-11-24 00:08:54,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:08:54,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:09:00,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:02,237 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 8 proven. 21 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2024-11-24 00:09:02,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:09:02,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355169545] [2024-11-24 00:09:02,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355169545] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:09:02,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654390943] [2024-11-24 00:09:02,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:09:02,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:09:02,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:09:02,243 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:09:02,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 00:09:10,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:10,302 INFO L256 TraceCheckSpWp]: Trace formula consists of 4504 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:09:10,306 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:09:10,511 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-11-24 00:09:10,512 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:09:10,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1654390943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:09:10,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:09:10,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 7 [2024-11-24 00:09:10,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607930097] [2024-11-24 00:09:10,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:09:10,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:09:10,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:09:10,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:09:10,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:09:10,516 INFO L87 Difference]: Start difference. First operand 242 states and 273 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-24 00:09:11,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:09:11,226 INFO L93 Difference]: Finished difference Result 425 states and 479 transitions. [2024-11-24 00:09:11,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:09:11,227 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 185 [2024-11-24 00:09:11,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:09:11,229 INFO L225 Difference]: With dead ends: 425 [2024-11-24 00:09:11,229 INFO L226 Difference]: Without dead ends: 242 [2024-11-24 00:09:11,230 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:09:11,231 INFO L435 NwaCegarLoop]: 193 mSDtfsCounter, 0 mSDsluCounter, 741 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:09:11,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 934 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 00:09:11,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-11-24 00:09:11,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 237. [2024-11-24 00:09:11,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 162 states have (on average 1.0925925925925926) internal successors, (177), 164 states have internal predecessors, (177), 43 states have call successors, (43), 28 states have call predecessors, (43), 31 states have return successors, (46), 44 states have call predecessors, (46), 42 states have call successors, (46) [2024-11-24 00:09:11,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 266 transitions. [2024-11-24 00:09:11,266 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 266 transitions. Word has length 185 [2024-11-24 00:09:11,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:09:11,267 INFO L471 AbstractCegarLoop]: Abstraction has 237 states and 266 transitions. [2024-11-24 00:09:11,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-11-24 00:09:11,267 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 266 transitions. [2024-11-24 00:09:11,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2024-11-24 00:09:11,269 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:09:11,269 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:09:11,295 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-24 00:09:11,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-24 00:09:11,470 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:09:11,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:09:11,470 INFO L85 PathProgramCache]: Analyzing trace with hash -243264160, now seen corresponding path program 1 times [2024-11-24 00:09:11,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:09:11,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218968972] [2024-11-24 00:09:11,470 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:09:11,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:09:19,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:27,171 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 46 proven. 3 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2024-11-24 00:09:27,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:09:27,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218968972] [2024-11-24 00:09:27,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [218968972] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:09:27,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805810893] [2024-11-24 00:09:27,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:09:27,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:09:27,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:09:27,174 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:09:27,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-24 00:09:54,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:09:54,451 INFO L256 TraceCheckSpWp]: Trace formula consists of 4595 conjuncts, 193 conjuncts are in the unsatisfiable core [2024-11-24 00:09:54,462 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:09:56,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 00:09:56,802 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 1 [2024-11-24 00:09:56,816 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 00:10:07,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:10:07,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 17 [2024-11-24 00:10:09,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:10:09,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 17 [2024-11-24 00:10:25,603 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-11-24 00:10:25,603 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 18 [2024-11-24 00:10:25,617 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 159 proven. 29 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-24 00:10:25,617 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:10:31,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805810893] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:10:31,902 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:10:31,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 41] total 52 [2024-11-24 00:10:31,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890021729] [2024-11-24 00:10:31,903 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 00:10:31,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-11-24 00:10:31,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:10:31,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-11-24 00:10:31,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=193, Invalid=3229, Unknown=0, NotChecked=0, Total=3422 [2024-11-24 00:10:31,907 INFO L87 Difference]: Start difference. First operand 237 states and 266 transitions. Second operand has 52 states, 42 states have (on average 3.9761904761904763) internal successors, (167), 44 states have internal predecessors, (167), 19 states have call successors, (57), 5 states have call predecessors, (57), 17 states have return successors, (53), 17 states have call predecessors, (53), 19 states have call successors, (53) [2024-11-24 00:11:12,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:11:12,289 INFO L93 Difference]: Finished difference Result 392 states and 438 transitions. [2024-11-24 00:11:12,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-24 00:11:12,290 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 42 states have (on average 3.9761904761904763) internal successors, (167), 44 states have internal predecessors, (167), 19 states have call successors, (57), 5 states have call predecessors, (57), 17 states have return successors, (53), 17 states have call predecessors, (53), 19 states have call successors, (53) Word has length 191 [2024-11-24 00:11:12,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:11:12,294 INFO L225 Difference]: With dead ends: 392 [2024-11-24 00:11:12,294 INFO L226 Difference]: Without dead ends: 266 [2024-11-24 00:11:12,296 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 174 SyntacticMatches, 14 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1722 ImplicationChecksByTransitivity, 40.7s TimeCoverageRelationStatistics Valid=425, Invalid=7231, Unknown=0, NotChecked=0, Total=7656 [2024-11-24 00:11:12,296 INFO L435 NwaCegarLoop]: 172 mSDtfsCounter, 140 mSDsluCounter, 5235 mSDsCounter, 0 mSdLazyCounter, 3786 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 157 SdHoareTripleChecker+Valid, 5407 SdHoareTripleChecker+Invalid, 3811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 3786 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:11:12,297 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [157 Valid, 5407 Invalid, 3811 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [25 Valid, 3786 Invalid, 0 Unknown, 0 Unchecked, 29.5s Time] [2024-11-24 00:11:12,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2024-11-24 00:11:12,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 237. [2024-11-24 00:11:12,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 162 states have (on average 1.0864197530864197) internal successors, (176), 164 states have internal predecessors, (176), 43 states have call successors, (43), 28 states have call predecessors, (43), 31 states have return successors, (46), 44 states have call predecessors, (46), 42 states have call successors, (46) [2024-11-24 00:11:12,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 265 transitions. [2024-11-24 00:11:12,411 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 265 transitions. Word has length 191 [2024-11-24 00:11:12,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:11:12,412 INFO L471 AbstractCegarLoop]: Abstraction has 237 states and 265 transitions. [2024-11-24 00:11:12,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 42 states have (on average 3.9761904761904763) internal successors, (167), 44 states have internal predecessors, (167), 19 states have call successors, (57), 5 states have call predecessors, (57), 17 states have return successors, (53), 17 states have call predecessors, (53), 19 states have call successors, (53) [2024-11-24 00:11:12,412 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 265 transitions. [2024-11-24 00:11:12,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-24 00:11:12,414 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:11:12,414 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:12,591 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-24 00:11:12,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-24 00:11:12,615 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:11:12,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:11:12,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1513875997, now seen corresponding path program 1 times [2024-11-24 00:11:12,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:11:12,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536787754] [2024-11-24 00:11:12,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:11:12,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:11:19,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:11:26,873 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 20 proven. 29 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2024-11-24 00:11:26,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:11:26,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536787754] [2024-11-24 00:11:26,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536787754] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:11:26,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [708304807] [2024-11-24 00:11:26,873 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:11:26,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:11:26,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:11:26,875 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:11:26,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-24 00:11:35,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:11:35,478 INFO L256 TraceCheckSpWp]: Trace formula consists of 4597 conjuncts, 104 conjuncts are in the unsatisfiable core [2024-11-24 00:11:35,486 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:11:37,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-24 00:11:37,812 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-24 00:11:37,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 1 [2024-11-24 00:11:41,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:11:41,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 19 [2024-11-24 00:11:43,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-24 00:11:43,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 19 [2024-11-24 00:11:53,175 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 152 proven. 12 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-24 00:11:53,175 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:11:57,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [708304807] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:11:57,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-24 00:11:57,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 23] total 34 [2024-11-24 00:11:57,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539196545] [2024-11-24 00:11:57,136 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-24 00:11:57,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-24 00:11:57,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:11:57,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-24 00:11:57,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=1377, Unknown=0, NotChecked=0, Total=1482 [2024-11-24 00:11:57,139 INFO L87 Difference]: Start difference. First operand 237 states and 265 transitions. Second operand has 34 states, 29 states have (on average 5.827586206896552) internal successors, (169), 29 states have internal predecessors, (169), 13 states have call successors, (55), 4 states have call predecessors, (55), 12 states have return successors, (51), 14 states have call predecessors, (51), 13 states have call successors, (51) [2024-11-24 00:12:06,651 WARN L851 $PredicateComparison]: unable to prove that (and (not (= (mod (+ 18446744073709551615 |c_aws_is_power_of_two_#in~x|) 18446744073709551616) 0)) (let ((.cse0 (= (mod c_aws_is_power_of_two_~x 18446744073709551616) 0))) (or (and (not |c_aws_is_power_of_two_#t~short61|) .cse0) (and (not .cse0) |c_aws_is_power_of_two_#t~short61|))) (= c_aws_is_power_of_two_~x |c_aws_is_power_of_two_#in~x|) (<= (mod (+ (* 18446744073709551615 |c_aws_is_power_of_two_#in~x|) 1) 18446744073709551616) 1) (exists ((|v_ULTIMATE.start_aws_hash_table_clear_harness_~#map~0#1.base_BEFORE_CALL_80| Int) (|v_ULTIMATE.start_aws_hash_table_clear_harness_~#map~0#1.offset_BEFORE_CALL_56| Int)) (and (= (select (select |c_#memory_$Pointer$#5.offset| |v_ULTIMATE.start_aws_hash_table_clear_harness_~#map~0#1.base_BEFORE_CALL_80|) |v_ULTIMATE.start_aws_hash_table_clear_harness_~#map~0#1.offset_BEFORE_CALL_56|) 0) (= (mod (+ (select (select |c_#memory_int#4| (select (select |c_#memory_$Pointer$#5.base| |v_ULTIMATE.start_aws_hash_table_clear_harness_~#map~0#1.base_BEFORE_CALL_80|) |v_ULTIMATE.start_aws_hash_table_clear_harness_~#map~0#1.offset_BEFORE_CALL_56|)) 40) 18446744073709551615) 18446744073709551616) 0)))) is different from false [2024-11-24 00:12:12,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-24 00:12:24,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:12:24,345 INFO L93 Difference]: Finished difference Result 478 states and 534 transitions. [2024-11-24 00:12:24,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-11-24 00:12:24,346 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 29 states have (on average 5.827586206896552) internal successors, (169), 29 states have internal predecessors, (169), 13 states have call successors, (55), 4 states have call predecessors, (55), 12 states have return successors, (51), 14 states have call predecessors, (51), 13 states have call successors, (51) Word has length 193 [2024-11-24 00:12:24,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:12:24,349 INFO L225 Difference]: With dead ends: 478 [2024-11-24 00:12:24,349 INFO L226 Difference]: Without dead ends: 248 [2024-11-24 00:12:24,351 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 191 SyntacticMatches, 16 SemanticMatches, 61 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 766 ImplicationChecksByTransitivity, 27.0s TimeCoverageRelationStatistics Valid=263, Invalid=3522, Unknown=1, NotChecked=120, Total=3906 [2024-11-24 00:12:24,352 INFO L435 NwaCegarLoop]: 186 mSDtfsCounter, 18 mSDsluCounter, 4491 mSDsCounter, 0 mSdLazyCounter, 1380 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 4677 SdHoareTripleChecker+Invalid, 1423 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1380 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 30 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:12:24,353 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 4677 Invalid, 1423 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1380 Invalid, 1 Unknown, 30 Unchecked, 15.5s Time] [2024-11-24 00:12:24,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2024-11-24 00:12:24,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 238. [2024-11-24 00:12:24,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 163 states have (on average 1.0797546012269938) internal successors, (176), 165 states have internal predecessors, (176), 43 states have call successors, (43), 28 states have call predecessors, (43), 31 states have return successors, (46), 44 states have call predecessors, (46), 42 states have call successors, (46) [2024-11-24 00:12:24,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 265 transitions. [2024-11-24 00:12:24,398 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 265 transitions. Word has length 193 [2024-11-24 00:12:24,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:12:24,398 INFO L471 AbstractCegarLoop]: Abstraction has 238 states and 265 transitions. [2024-11-24 00:12:24,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 29 states have (on average 5.827586206896552) internal successors, (169), 29 states have internal predecessors, (169), 13 states have call successors, (55), 4 states have call predecessors, (55), 12 states have return successors, (51), 14 states have call predecessors, (51), 13 states have call successors, (51) [2024-11-24 00:12:24,399 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 265 transitions. [2024-11-24 00:12:24,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-24 00:12:24,400 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:12:24,401 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:12:24,437 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-24 00:12:24,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-24 00:12:24,601 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:12:24,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:12:24,602 INFO L85 PathProgramCache]: Analyzing trace with hash -2116995075, now seen corresponding path program 1 times [2024-11-24 00:12:24,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:12:24,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014108247] [2024-11-24 00:12:24,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:12:24,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:12:32,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:12:36,257 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2024-11-24 00:12:36,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:12:36,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014108247] [2024-11-24 00:12:36,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014108247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:12:36,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:12:36,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-24 00:12:36,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055336121] [2024-11-24 00:12:36,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:12:36,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-24 00:12:36,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:12:36,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-24 00:12:36,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:12:36,259 INFO L87 Difference]: Start difference. First operand 238 states and 265 transitions. Second operand has 9 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-24 00:12:37,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:12:37,509 INFO L93 Difference]: Finished difference Result 240 states and 266 transitions. [2024-11-24 00:12:37,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 00:12:37,511 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 197 [2024-11-24 00:12:37,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:12:37,513 INFO L225 Difference]: With dead ends: 240 [2024-11-24 00:12:37,513 INFO L226 Difference]: Without dead ends: 238 [2024-11-24 00:12:37,514 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:12:37,515 INFO L435 NwaCegarLoop]: 199 mSDtfsCounter, 22 mSDsluCounter, 1361 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 1560 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:12:37,515 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 1560 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 00:12:37,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2024-11-24 00:12:37,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 238. [2024-11-24 00:12:37,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 163 states have (on average 1.0736196319018405) internal successors, (175), 165 states have internal predecessors, (175), 43 states have call successors, (43), 28 states have call predecessors, (43), 31 states have return successors, (46), 44 states have call predecessors, (46), 42 states have call successors, (46) [2024-11-24 00:12:37,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 264 transitions. [2024-11-24 00:12:37,558 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 264 transitions. Word has length 197 [2024-11-24 00:12:37,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:12:37,559 INFO L471 AbstractCegarLoop]: Abstraction has 238 states and 264 transitions. [2024-11-24 00:12:37,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (30), 4 states have call predecessors, (30), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-24 00:12:37,559 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 264 transitions. [2024-11-24 00:12:37,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-24 00:12:37,561 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:12:37,562 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-24 00:12:37,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 00:12:37,562 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:12:37,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:12:37,563 INFO L85 PathProgramCache]: Analyzing trace with hash 677205297, now seen corresponding path program 1 times [2024-11-24 00:12:37,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:12:37,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101935528] [2024-11-24 00:12:37,563 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:12:37,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:12:59,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:13:48,138 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 31 proven. 92 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-11-24 00:13:48,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:13:48,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101935528] [2024-11-24 00:13:48,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101935528] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:13:48,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1651031326] [2024-11-24 00:13:48,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:13:48,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:13:48,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:13:48,141 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:13:48,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8a02a889-4c20-4835-a0f6-dfac79225cb0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process