./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB --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 2e69d0ba5182ea14058c8293e8c1aea9ca71843fb723868a6419c81ddb81574e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:08:34,189 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:08:34,294 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:08:34,300 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:08:34,301 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:08:34,340 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:08:34,340 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:08:34,341 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:08:34,341 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:08:34,342 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:08:34,343 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:08:34,343 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:08:34,343 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:08:34,343 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:08:34,343 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:08:34,344 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:08:34,344 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:08:34,344 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:08:34,344 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:08:34,344 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:08:34,344 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:08:34,344 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:08:34,344 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:08:34,345 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:08:34,345 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:08:34,345 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:08:34,345 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:08:34,345 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:08:34,345 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:08:34,345 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:08:34,345 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:08:34,345 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:08:34,345 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:08:34,346 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:08:34,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:08:34,346 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:08:34,346 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:08:34,346 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:08:34,346 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:08:34,346 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:08:34,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:08:34,346 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:08:34,347 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:08:34,347 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:08:34,347 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:08:34,348 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_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB 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 -> 2e69d0ba5182ea14058c8293e8c1aea9ca71843fb723868a6419c81ddb81574e [2024-11-28 04:08:34,673 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:08:34,684 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:08:34,686 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:08:34,687 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:08:34,687 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:08:34,688 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i [2024-11-28 04:08:37,739 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/data/2fc1d64e0/c059ce9c77174d8085a6679c603a3601/FLAG8346c6f47 [2024-11-28 04:08:38,552 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:08:38,553 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i [2024-11-28 04:08:38,609 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/data/2fc1d64e0/c059ce9c77174d8085a6679c603a3601/FLAG8346c6f47 [2024-11-28 04:08:38,636 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/data/2fc1d64e0/c059ce9c77174d8085a6679c603a3601 [2024-11-28 04:08:38,640 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:08:38,642 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:08:38,646 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:08:38,647 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:08:38,652 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:08:38,653 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:08:38" (1/1) ... [2024-11-28 04:08:38,654 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a3d69c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:38, skipping insertion in model container [2024-11-28 04:08:38,654 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:08:38" (1/1) ... [2024-11-28 04:08:38,797 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:08:39,101 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_a2149513-5eb5-43c5-b40d-df7ceb891c8c/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i[4496,4509] [2024-11-28 04:08:39,110 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_a2149513-5eb5-43c5-b40d-df7ceb891c8c/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i[4556,4569] [2024-11-28 04:08:40,400 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:40,400 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:40,401 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:40,402 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:40,403 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:40,422 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:40,422 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:40,425 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:40,426 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:40,428 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:40,430 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:40,430 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:40,431 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:41,711 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:41,712 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:41,755 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:41,757 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:41,766 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:41,768 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:41,793 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:41,795 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:41,796 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:41,797 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:41,797 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:41,798 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:41,798 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:41,853 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_a2149513-5eb5-43c5-b40d-df7ceb891c8c/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i[227893,227906] [2024-11-28 04:08:41,854 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:08:41,895 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:08:41,916 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_a2149513-5eb5-43c5-b40d-df7ceb891c8c/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i[4496,4509] [2024-11-28 04:08:41,916 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_a2149513-5eb5-43c5-b40d-df7ceb891c8c/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i[4556,4569] [2024-11-28 04:08:42,059 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,060 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,060 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,061 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,061 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,070 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,073 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,074 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,075 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,076 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,076 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,077 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,078 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7526-7537] [2024-11-28 04:08:42,287 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,287 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,296 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,297 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,300 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,300 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,313 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,313 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,314 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,315 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,317 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,317 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,318 WARN L1675 CHandler]: Possible shadowing of function index [2024-11-28 04:08:42,390 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_a2149513-5eb5-43c5-b40d-df7ceb891c8c/sv-benchmarks/c/aws-c-common/aws_hash_table_foreach_harness_negated.i[227893,227906] [2024-11-28 04:08:42,390 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:08:42,723 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:08:42,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42 WrapperNode [2024-11-28 04:08:42,724 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:08:42,726 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:08:42,726 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:08:42,726 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:08:42,734 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42" (1/1) ... [2024-11-28 04:08:42,854 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42" (1/1) ... [2024-11-28 04:08:42,975 INFO L138 Inliner]: procedures = 764, calls = 2430, calls flagged for inlining = 70, calls inlined = 18, statements flattened = 969 [2024-11-28 04:08:42,979 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:08:42,980 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:08:42,980 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:08:42,980 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:08:42,989 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42" (1/1) ... [2024-11-28 04:08:42,990 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42" (1/1) ... [2024-11-28 04:08:42,998 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42" (1/1) ... [2024-11-28 04:08:43,129 INFO L175 MemorySlicer]: Split 377 memory accesses to 7 slices as follows [2, 249, 2, 73, 2, 44, 5]. 66 percent of accesses are in the largest equivalence class. The 22 initializations are split as follows [2, 6, 0, 9, 0, 0, 5]. The 257 writes are split as follows [0, 233, 1, 14, 1, 8, 0]. [2024-11-28 04:08:43,129 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42" (1/1) ... [2024-11-28 04:08:43,129 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42" (1/1) ... [2024-11-28 04:08:43,198 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42" (1/1) ... [2024-11-28 04:08:43,201 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42" (1/1) ... [2024-11-28 04:08:43,208 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42" (1/1) ... [2024-11-28 04:08:43,222 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42" (1/1) ... [2024-11-28 04:08:43,228 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42" (1/1) ... [2024-11-28 04:08:43,253 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:08:43,257 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:08:43,257 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:08:43,257 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:08:43,258 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42" (1/1) ... [2024-11-28 04:08:43,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:08:43,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:08:43,308 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:08:43,311 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:08:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2024-11-28 04:08:43,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2024-11-28 04:08:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2024-11-28 04:08:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2024-11-28 04:08:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2024-11-28 04:08:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2024-11-28 04:08:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2024-11-28 04:08:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_equals [2024-11-28 04:08:43,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_equals [2024-11-28 04:08:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:08:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:08:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:08:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:08:43,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:08:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:08:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:08:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:08:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:08:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:08:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:08:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:08:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:08:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:08:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:08:43,342 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-28 04:08:43,342 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-28 04:08:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-28 04:08:43,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-28 04:08:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-11-28 04:08:43,343 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-11-28 04:08:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:08:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:08:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-11-28 04:08:43,343 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-11-28 04:08:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:08:43,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:08:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:08:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:08:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:08:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:08:43,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:08:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:08:43,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 04:08:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_uninterpreted_hasher [2024-11-28 04:08:43,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_uninterpreted_hasher [2024-11-28 04:08:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:08:43,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:08:43,346 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-28 04:08:43,347 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-28 04:08:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-28 04:08:43,347 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-28 04:08:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:08:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:08:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:08:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:08:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:08:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:08:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:08:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure s_get_next_element [2024-11-28 04:08:43,347 INFO L138 BoogieDeclarations]: Found implementation of procedure s_get_next_element [2024-11-28 04:08:43,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:08:43,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:08:43,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:08:43,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:08:43,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:08:43,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:08:43,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:08:43,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:08:43,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:08:43,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:08:43,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:08:43,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:08:43,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:08:43,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:08:43,350 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:08:43,351 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:08:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_int [2024-11-28 04:08:43,351 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_int [2024-11-28 04:08:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:08:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_iter_is_valid [2024-11-28 04:08:43,351 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_iter_is_valid [2024-11-28 04:08:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-28 04:08:43,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-28 04:08:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:08:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:08:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:08:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:08:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:08:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:08:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:08:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-11-28 04:08:43,352 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-11-28 04:08:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:08:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:08:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:08:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:08:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:08:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:08:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:08:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-28 04:08:43,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-28 04:08:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-28 04:08:43,353 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-28 04:08:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-11-28 04:08:43,353 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-11-28 04:08:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure s_remove_entry [2024-11-28 04:08:43,353 INFO L138 BoogieDeclarations]: Found implementation of procedure s_remove_entry [2024-11-28 04:08:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:08:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:08:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:08:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:08:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:08:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:08:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:08:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 04:08:43,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 04:08:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:08:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:08:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:08:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:08:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:08:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:08:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:08:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-11-28 04:08:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-11-28 04:08:43,928 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:08:43,933 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:08:44,379 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 04:08:44,384 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 04:08:44,604 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume false; [2024-11-28 04:08:44,604 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume !false; [2024-11-28 04:08:44,605 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##49: assume !false; [2024-11-28 04:08:44,606 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##48: assume false; [2024-11-28 04:08:44,908 WARN L773 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-28 04:08:50,806 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2024-11-28 04:08:50,806 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2024-11-28 04:08:50,959 INFO L? ?]: Removed 286 outVars from TransFormulas that were not future-live. [2024-11-28 04:08:50,959 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:08:50,975 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:08:50,975 INFO L312 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-28 04:08:50,976 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:08:50 BoogieIcfgContainer [2024-11-28 04:08:50,976 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:08:50,978 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:08:50,978 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:08:50,983 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:08:50,983 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:08:38" (1/3) ... [2024-11-28 04:08:50,984 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e65df98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:08:50, skipping insertion in model container [2024-11-28 04:08:50,984 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:08:42" (2/3) ... [2024-11-28 04:08:50,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e65df98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:08:50, skipping insertion in model container [2024-11-28 04:08:50,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:08:50" (3/3) ... [2024-11-28 04:08:50,986 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_foreach_harness_negated.i [2024-11-28 04:08:51,002 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:08:51,004 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_foreach_harness_negated.i that has 29 procedures, 327 locations, 1 initial locations, 15 loop locations, and 1 error locations. [2024-11-28 04:08:51,068 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:08:51,080 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;@321ee562, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:08:51,081 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:08:51,088 INFO L276 IsEmpty]: Start isEmpty. Operand has 307 states, 205 states have (on average 1.2926829268292683) internal successors, (265), 202 states have internal predecessors, (265), 81 states have call successors, (81), 23 states have call predecessors, (81), 23 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-28 04:08:51,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-28 04:08:51,105 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:08:51,106 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:08:51,106 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:08:51,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:08:51,113 INFO L85 PathProgramCache]: Analyzing trace with hash -354585547, now seen corresponding path program 1 times [2024-11-28 04:08:51,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:08:51,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601114197] [2024-11-28 04:08:51,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:08:51,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:08:58,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:00,385 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-28 04:09:00,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:00,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601114197] [2024-11-28 04:09:00,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601114197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:00,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:00,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:09:00,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7896117] [2024-11-28 04:09:00,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:00,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:09:00,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:00,422 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:09:00,423 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:09:00,429 INFO L87 Difference]: Start difference. First operand has 307 states, 205 states have (on average 1.2926829268292683) internal successors, (265), 202 states have internal predecessors, (265), 81 states have call successors, (81), 23 states have call predecessors, (81), 23 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:09:00,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:00,770 INFO L93 Difference]: Finished difference Result 610 states and 914 transitions. [2024-11-28 04:09:00,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:09:00,773 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 122 [2024-11-28 04:09:00,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:00,793 INFO L225 Difference]: With dead ends: 610 [2024-11-28 04:09:00,793 INFO L226 Difference]: Without dead ends: 306 [2024-11-28 04:09:00,803 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-28 04:09:00,806 INFO L435 NwaCegarLoop]: 409 mSDtfsCounter, 0 mSDsluCounter, 1223 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1632 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:09:00,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1632 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:09:00,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2024-11-28 04:09:00,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 306. [2024-11-28 04:09:00,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 306 states, 200 states have (on average 1.25) internal successors, (250), 201 states have internal predecessors, (250), 81 states have call successors, (81), 23 states have call predecessors, (81), 24 states have return successors, (81), 81 states have call predecessors, (81), 80 states have call successors, (81) [2024-11-28 04:09:00,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 412 transitions. [2024-11-28 04:09:00,901 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 412 transitions. Word has length 122 [2024-11-28 04:09:00,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:00,902 INFO L471 AbstractCegarLoop]: Abstraction has 306 states and 412 transitions. [2024-11-28 04:09:00,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-28 04:09:00,903 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 412 transitions. [2024-11-28 04:09:00,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-28 04:09:00,906 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:00,907 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:09:00,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:09:00,908 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:00,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:00,908 INFO L85 PathProgramCache]: Analyzing trace with hash 115127444, now seen corresponding path program 1 times [2024-11-28 04:09:00,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:00,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666279476] [2024-11-28 04:09:00,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:00,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:08,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:14,857 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-28 04:09:14,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:14,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666279476] [2024-11-28 04:09:14,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666279476] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:14,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1596656489] [2024-11-28 04:09:14,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:14,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:14,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:14,862 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:09:14,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:09:21,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:21,385 INFO L256 TraceCheckSpWp]: Trace formula consists of 4388 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-28 04:09:21,398 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:23,838 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-28 04:09:23,838 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:09:26,470 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-28 04:09:26,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1596656489] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:26,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:09:26,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10, 8] total 21 [2024-11-28 04:09:26,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472175945] [2024-11-28 04:09:26,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:26,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:09:26,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:26,473 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:09:26,473 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2024-11-28 04:09:26,474 INFO L87 Difference]: Start difference. First operand 306 states and 412 transitions. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-28 04:09:29,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:09:29,123 INFO L93 Difference]: Finished difference Result 557 states and 776 transitions. [2024-11-28 04:09:29,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:09:29,124 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) Word has length 134 [2024-11-28 04:09:29,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:09:29,131 INFO L225 Difference]: With dead ends: 557 [2024-11-28 04:09:29,131 INFO L226 Difference]: Without dead ends: 329 [2024-11-28 04:09:29,133 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 281 GetRequests, 256 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=72, Invalid=578, Unknown=0, NotChecked=0, Total=650 [2024-11-28 04:09:29,134 INFO L435 NwaCegarLoop]: 368 mSDtfsCounter, 440 mSDsluCounter, 1813 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 454 SdHoareTripleChecker+Valid, 2181 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:09:29,135 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [454 Valid, 2181 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-28 04:09:29,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2024-11-28 04:09:29,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 323. [2024-11-28 04:09:29,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 210 states have (on average 1.2476190476190476) internal successors, (262), 212 states have internal predecessors, (262), 86 states have call successors, (86), 24 states have call predecessors, (86), 26 states have return successors, (93), 86 states have call predecessors, (93), 85 states have call successors, (93) [2024-11-28 04:09:29,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 441 transitions. [2024-11-28 04:09:29,178 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 441 transitions. Word has length 134 [2024-11-28 04:09:29,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:09:29,179 INFO L471 AbstractCegarLoop]: Abstraction has 323 states and 441 transitions. [2024-11-28 04:09:29,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 5 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-28 04:09:29,179 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 441 transitions. [2024-11-28 04:09:29,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 04:09:29,181 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:09:29,182 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:09:29,203 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:09:29,382 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:29,383 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:09:29,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:29,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1096259314, now seen corresponding path program 1 times [2024-11-28 04:09:29,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:29,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780888895] [2024-11-28 04:09:29,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:29,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:35,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:40,062 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-28 04:09:40,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:40,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780888895] [2024-11-28 04:09:40,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780888895] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:09:40,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619901118] [2024-11-28 04:09:40,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:40,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:09:40,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:40,065 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:09:40,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:09:46,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:46,528 INFO L256 TraceCheckSpWp]: Trace formula consists of 4393 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-28 04:09:46,540 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:09:47,468 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-28 04:09:50,141 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-28 04:09:50,142 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:09:50,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619901118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:50,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:09:50,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [10] total 19 [2024-11-28 04:09:50,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824477668] [2024-11-28 04:09:50,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:50,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 04:09:50,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:50,144 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 04:09:50,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-28 04:09:50,145 INFO L87 Difference]: Start difference. First operand 323 states and 441 transitions. Second operand has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 11 states have internal predecessors, (78), 5 states have call successors, (22), 3 states have call predecessors, (22), 5 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) [2024-11-28 04:09:54,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:09:58,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:10:03,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:10:07,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:10:11,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:10:16,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:10:20,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:10:34,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:34,139 INFO L93 Difference]: Finished difference Result 603 states and 839 transitions. [2024-11-28 04:10:34,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 04:10:34,139 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 11 states have internal predecessors, (78), 5 states have call successors, (22), 3 states have call predecessors, (22), 5 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) Word has length 135 [2024-11-28 04:10:34,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:34,144 INFO L225 Difference]: With dead ends: 603 [2024-11-28 04:10:34,145 INFO L226 Difference]: Without dead ends: 344 [2024-11-28 04:10:34,146 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 123 SyntacticMatches, 4 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:10:34,147 INFO L435 NwaCegarLoop]: 372 mSDtfsCounter, 373 mSDsluCounter, 2345 mSDsCounter, 0 mSdLazyCounter, 1035 mSolverCounterSat, 43 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 406 SdHoareTripleChecker+Valid, 2717 SdHoareTripleChecker+Invalid, 1085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 1035 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:34,148 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [406 Valid, 2717 Invalid, 1085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 1035 Invalid, 7 Unknown, 0 Unchecked, 43.1s Time] [2024-11-28 04:10:34,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2024-11-28 04:10:34,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 341. [2024-11-28 04:10:34,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 225 states have (on average 1.2444444444444445) internal successors, (280), 228 states have internal predecessors, (280), 86 states have call successors, (86), 26 states have call predecessors, (86), 29 states have return successors, (96), 86 states have call predecessors, (96), 85 states have call successors, (96) [2024-11-28 04:10:34,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 462 transitions. [2024-11-28 04:10:34,193 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 462 transitions. Word has length 135 [2024-11-28 04:10:34,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:34,194 INFO L471 AbstractCegarLoop]: Abstraction has 341 states and 462 transitions. [2024-11-28 04:10:34,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.090909090909091) internal successors, (78), 11 states have internal predecessors, (78), 5 states have call successors, (22), 3 states have call predecessors, (22), 5 states have return successors, (20), 5 states have call predecessors, (20), 5 states have call successors, (20) [2024-11-28 04:10:34,194 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 462 transitions. [2024-11-28 04:10:34,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-28 04:10:34,196 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:34,197 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2024-11-28 04:10:34,217 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:10:34,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:34,397 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:34,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:34,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1368748818, now seen corresponding path program 1 times [2024-11-28 04:10:34,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:34,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924243007] [2024-11-28 04:10:34,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:34,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:39,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:40,436 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-28 04:10:40,436 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:40,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924243007] [2024-11-28 04:10:40,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924243007] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:10:40,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622916708] [2024-11-28 04:10:40,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:40,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:40,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:10:40,443 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:10:40,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:10:48,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:48,668 INFO L256 TraceCheckSpWp]: Trace formula consists of 4383 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:10:48,677 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:10:49,967 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-28 04:10:49,968 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:10:49,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1622916708] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:49,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:10:49,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-11-28 04:10:49,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71076869] [2024-11-28 04:10:49,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:49,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:10:49,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:49,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:10:49,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:10:49,972 INFO L87 Difference]: Start difference. First operand 341 states and 462 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 04:10:52,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:10:52,479 INFO L93 Difference]: Finished difference Result 610 states and 847 transitions. [2024-11-28 04:10:52,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:10:52,480 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 135 [2024-11-28 04:10:52,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:10:52,486 INFO L225 Difference]: With dead ends: 610 [2024-11-28 04:10:52,486 INFO L226 Difference]: Without dead ends: 346 [2024-11-28 04:10:52,488 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:10:52,489 INFO L435 NwaCegarLoop]: 364 mSDtfsCounter, 438 mSDsluCounter, 646 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 438 SdHoareTripleChecker+Valid, 1010 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:10:52,490 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [438 Valid, 1010 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-28 04:10:52,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2024-11-28 04:10:52,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 346. [2024-11-28 04:10:52,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 228 states have (on average 1.2412280701754386) internal successors, (283), 232 states have internal predecessors, (283), 87 states have call successors, (87), 26 states have call predecessors, (87), 30 states have return successors, (101), 87 states have call predecessors, (101), 86 states have call successors, (101) [2024-11-28 04:10:52,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 471 transitions. [2024-11-28 04:10:52,554 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 471 transitions. Word has length 135 [2024-11-28 04:10:52,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:10:52,555 INFO L471 AbstractCegarLoop]: Abstraction has 346 states and 471 transitions. [2024-11-28 04:10:52,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-28 04:10:52,556 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 471 transitions. [2024-11-28 04:10:52,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-28 04:10:52,559 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:10:52,559 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 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] [2024-11-28 04:10:52,586 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 04:10:52,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-28 04:10:52,760 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:10:52,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:52,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1129240492, now seen corresponding path program 1 times [2024-11-28 04:10:52,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:52,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281932140] [2024-11-28 04:10:52,761 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:52,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:11:00,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:11:02,933 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-28 04:11:02,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:11:02,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281932140] [2024-11-28 04:11:02,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281932140] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:11:02,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843106948] [2024-11-28 04:11:02,934 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:11:02,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:11:02,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:11:02,936 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:11:02,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:11:10,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:11:10,396 INFO L256 TraceCheckSpWp]: Trace formula consists of 4412 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-28 04:11:10,403 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:11:12,088 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-28 04:11:12,089 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:11:12,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843106948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:11:12,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:11:12,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2024-11-28 04:11:12,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234869811] [2024-11-28 04:11:12,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:11:12,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:11:12,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:11:12,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:11:12,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:11:12,093 INFO L87 Difference]: Start difference. First operand 346 states and 471 transitions. Second operand has 7 states, 6 states have (on average 13.166666666666666) internal successors, (79), 7 states have internal predecessors, (79), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 04:11:15,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:11:15,635 INFO L93 Difference]: Finished difference Result 612 states and 848 transitions. [2024-11-28 04:11:15,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:11:15,636 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.166666666666666) internal successors, (79), 7 states have internal predecessors, (79), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 141 [2024-11-28 04:11:15,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:11:15,640 INFO L225 Difference]: With dead ends: 612 [2024-11-28 04:11:15,640 INFO L226 Difference]: Without dead ends: 346 [2024-11-28 04:11:15,642 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:11:15,643 INFO L435 NwaCegarLoop]: 365 mSDtfsCounter, 437 mSDsluCounter, 1362 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 1727 SdHoareTripleChecker+Invalid, 296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:11:15,643 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [437 Valid, 1727 Invalid, 296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-28 04:11:15,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2024-11-28 04:11:15,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 343. [2024-11-28 04:11:15,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 343 states, 226 states have (on average 1.2433628318584071) internal successors, (281), 229 states have internal predecessors, (281), 87 states have call successors, (87), 26 states have call predecessors, (87), 29 states have return successors, (97), 87 states have call predecessors, (97), 86 states have call successors, (97) [2024-11-28 04:11:15,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 343 states to 343 states and 465 transitions. [2024-11-28 04:11:15,701 INFO L78 Accepts]: Start accepts. Automaton has 343 states and 465 transitions. Word has length 141 [2024-11-28 04:11:15,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:11:15,702 INFO L471 AbstractCegarLoop]: Abstraction has 343 states and 465 transitions. [2024-11-28 04:11:15,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.166666666666666) internal successors, (79), 7 states have internal predecessors, (79), 4 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-28 04:11:15,703 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 465 transitions. [2024-11-28 04:11:15,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-28 04:11:15,705 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:11:15,705 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2024-11-28 04:11:15,724 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 04:11:15,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:11:15,905 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:11:15,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:11:15,906 INFO L85 PathProgramCache]: Analyzing trace with hash -1888608070, now seen corresponding path program 1 times [2024-11-28 04:11:15,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:11:15,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527184402] [2024-11-28 04:11:15,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:11:15,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:11:20,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:11:23,502 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-11-28 04:11:23,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:11:23,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527184402] [2024-11-28 04:11:23,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527184402] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:11:23,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [934224699] [2024-11-28 04:11:23,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:11:23,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:11:23,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:11:23,506 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:11:23,508 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:11:29,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:11:29,806 INFO L256 TraceCheckSpWp]: Trace formula consists of 4441 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-28 04:11:29,811 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:11:34,354 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-11-28 04:11:34,354 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:11:34,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [934224699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:11:34,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:11:34,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 15 [2024-11-28 04:11:34,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071207463] [2024-11-28 04:11:34,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:11:34,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 04:11:34,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:11:34,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 04:11:34,357 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:11:34,357 INFO L87 Difference]: Start difference. First operand 343 states and 465 transitions. Second operand has 10 states, 9 states have (on average 9.0) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-28 04:11:38,422 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:11:42,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:11:47,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:11:51,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:11:56,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:12:00,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:12:04,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:12:20,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:12:20,510 INFO L93 Difference]: Finished difference Result 616 states and 859 transitions. [2024-11-28 04:12:20,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:12:20,511 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.0) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) Word has length 147 [2024-11-28 04:12:20,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:12:20,516 INFO L225 Difference]: With dead ends: 616 [2024-11-28 04:12:20,516 INFO L226 Difference]: Without dead ends: 353 [2024-11-28 04:12:20,517 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 139 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:12:20,518 INFO L435 NwaCegarLoop]: 377 mSDtfsCounter, 316 mSDsluCounter, 1643 mSDsCounter, 0 mSdLazyCounter, 1232 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 339 SdHoareTripleChecker+Valid, 2020 SdHoareTripleChecker+Invalid, 1240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1232 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:12:20,519 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [339 Valid, 2020 Invalid, 1240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1232 Invalid, 7 Unknown, 0 Unchecked, 46.0s Time] [2024-11-28 04:12:20,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-11-28 04:12:20,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 349. [2024-11-28 04:12:20,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 230 states have (on average 1.2391304347826086) internal successors, (285), 234 states have internal predecessors, (285), 87 states have call successors, (87), 26 states have call predecessors, (87), 31 states have return successors, (108), 88 states have call predecessors, (108), 86 states have call successors, (108) [2024-11-28 04:12:20,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 480 transitions. [2024-11-28 04:12:20,563 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 480 transitions. Word has length 147 [2024-11-28 04:12:20,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:12:20,564 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 480 transitions. [2024-11-28 04:12:20,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.0) internal successors, (81), 7 states have internal predecessors, (81), 3 states have call successors, (23), 2 states have call predecessors, (23), 5 states have return successors, (22), 4 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-28 04:12:20,564 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 480 transitions. [2024-11-28 04:12:20,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-28 04:12:20,567 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:12:20,567 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:12:20,590 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 04:12:20,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-28 04:12:20,768 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:12:20,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:12:20,768 INFO L85 PathProgramCache]: Analyzing trace with hash -1005897409, now seen corresponding path program 1 times [2024-11-28 04:12:20,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:12:20,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994984134] [2024-11-28 04:12:20,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:20,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:12:25,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:28,789 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2024-11-28 04:12:28,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:12:28,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994984134] [2024-11-28 04:12:28,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994984134] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:12:28,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807257604] [2024-11-28 04:12:28,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:12:28,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:12:28,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:12:28,792 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:12:28,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 04:12:37,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:12:37,271 INFO L256 TraceCheckSpWp]: Trace formula consists of 4473 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-28 04:12:37,279 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:12:41,867 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-28 04:12:41,868 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:12:41,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807257604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:12:41,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:12:41,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 15 [2024-11-28 04:12:41,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3083737] [2024-11-28 04:12:41,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:12:41,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-28 04:12:41,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:12:41,869 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-28 04:12:41,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:12:41,869 INFO L87 Difference]: Start difference. First operand 349 states and 480 transitions. Second operand has 10 states, 9 states have (on average 9.555555555555555) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 04:12:45,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:12:50,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:12:54,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:12:59,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:13:03,519 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:13:07,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:13:12,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:13:30,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:13:30,857 INFO L93 Difference]: Finished difference Result 625 states and 877 transitions. [2024-11-28 04:13:30,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-28 04:13:30,859 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.555555555555555) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) Word has length 154 [2024-11-28 04:13:30,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:13:30,864 INFO L225 Difference]: With dead ends: 625 [2024-11-28 04:13:30,865 INFO L226 Difference]: Without dead ends: 353 [2024-11-28 04:13:30,867 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 146 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:13:30,869 INFO L435 NwaCegarLoop]: 377 mSDtfsCounter, 324 mSDsluCounter, 1644 mSDsCounter, 0 mSdLazyCounter, 1231 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 2021 SdHoareTripleChecker+Invalid, 1239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1231 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.9s IncrementalHoareTripleChecker+Time [2024-11-28 04:13:30,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 2021 Invalid, 1239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1231 Invalid, 7 Unknown, 0 Unchecked, 48.9s Time] [2024-11-28 04:13:30,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 353 states. [2024-11-28 04:13:30,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 353 to 349. [2024-11-28 04:13:30,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 349 states, 230 states have (on average 1.2391304347826086) internal successors, (285), 234 states have internal predecessors, (285), 87 states have call successors, (87), 26 states have call predecessors, (87), 31 states have return successors, (107), 88 states have call predecessors, (107), 86 states have call successors, (107) [2024-11-28 04:13:30,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 349 states to 349 states and 479 transitions. [2024-11-28 04:13:30,919 INFO L78 Accepts]: Start accepts. Automaton has 349 states and 479 transitions. Word has length 154 [2024-11-28 04:13:30,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:13:30,920 INFO L471 AbstractCegarLoop]: Abstraction has 349 states and 479 transitions. [2024-11-28 04:13:30,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.555555555555555) internal successors, (86), 7 states have internal predecessors, (86), 3 states have call successors, (25), 2 states have call predecessors, (25), 5 states have return successors, (23), 4 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 04:13:30,920 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 479 transitions. [2024-11-28 04:13:30,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-28 04:13:30,926 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:13:30,926 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-28 04:13:30,961 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 04:13:31,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:31,128 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:13:31,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:13:31,129 INFO L85 PathProgramCache]: Analyzing trace with hash 889803126, now seen corresponding path program 1 times [2024-11-28 04:13:31,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:13:31,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923171505] [2024-11-28 04:13:31,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:31,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:13:37,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:45,515 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-11-28 04:13:45,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:13:45,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923171505] [2024-11-28 04:13:45,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923171505] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:13:45,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [612753597] [2024-11-28 04:13:45,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:13:45,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:13:45,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:13:45,518 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:13:45,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 04:13:54,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:13:54,236 INFO L256 TraceCheckSpWp]: Trace formula consists of 4505 conjuncts, 80 conjuncts are in the unsatisfiable core [2024-11-28 04:13:54,245 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:13:56,488 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-28 04:14:05,270 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 22 treesize of output 1 [2024-11-28 04:14:05,326 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 18 treesize of output 7 [2024-11-28 04:14:08,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 12 [2024-11-28 04:14:12,665 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-28 04:14:12,665 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:14:12,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [612753597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:14:12,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:14:12,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [13] total 29 [2024-11-28 04:14:12,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732944946] [2024-11-28 04:14:12,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:14:12,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 04:14:12,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:14:12,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 04:14:12,667 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=734, Unknown=0, NotChecked=0, Total=812 [2024-11-28 04:14:12,667 INFO L87 Difference]: Start difference. First operand 349 states and 479 transitions. Second operand has 18 states, 16 states have (on average 5.25) internal successors, (84), 16 states have internal predecessors, (84), 10 states have call successors, (24), 5 states have call predecessors, (24), 6 states have return successors, (22), 9 states have call predecessors, (22), 9 states have call successors, (22) [2024-11-28 04:14:16,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:14:21,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:14:25,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:14:29,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:14:34,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:14:38,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:14:42,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:14:47,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:14:51,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:14:56,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:15:00,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:15:04,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:15:09,153 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:15:44,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:15:44,551 INFO L93 Difference]: Finished difference Result 833 states and 1171 transitions. [2024-11-28 04:15:44,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-28 04:15:44,552 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 5.25) internal successors, (84), 16 states have internal predecessors, (84), 10 states have call successors, (24), 5 states have call predecessors, (24), 6 states have return successors, (22), 9 states have call predecessors, (22), 9 states have call successors, (22) Word has length 161 [2024-11-28 04:15:44,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:15:44,559 INFO L225 Difference]: With dead ends: 833 [2024-11-28 04:15:44,559 INFO L226 Difference]: Without dead ends: 579 [2024-11-28 04:15:44,561 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 137 SyntacticMatches, 11 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 277 ImplicationChecksByTransitivity, 21.5s TimeCoverageRelationStatistics Valid=174, Invalid=1548, Unknown=0, NotChecked=0, Total=1722 [2024-11-28 04:15:44,562 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 687 mSDsluCounter, 3471 mSDsCounter, 0 mSdLazyCounter, 1970 mSolverCounterSat, 101 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 80.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 720 SdHoareTripleChecker+Valid, 3854 SdHoareTripleChecker+Invalid, 2084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1970 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 85.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:15:44,562 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [720 Valid, 3854 Invalid, 2084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1970 Invalid, 13 Unknown, 0 Unchecked, 85.8s Time] [2024-11-28 04:15:44,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states. [2024-11-28 04:15:44,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 549. [2024-11-28 04:15:44,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 363 states have (on average 1.258953168044077) internal successors, (457), 372 states have internal predecessors, (457), 139 states have call successors, (139), 40 states have call predecessors, (139), 46 states have return successors, (158), 136 states have call predecessors, (158), 137 states have call successors, (158) [2024-11-28 04:15:44,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 754 transitions. [2024-11-28 04:15:44,631 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 754 transitions. Word has length 161 [2024-11-28 04:15:44,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:15:44,632 INFO L471 AbstractCegarLoop]: Abstraction has 549 states and 754 transitions. [2024-11-28 04:15:44,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 5.25) internal successors, (84), 16 states have internal predecessors, (84), 10 states have call successors, (24), 5 states have call predecessors, (24), 6 states have return successors, (22), 9 states have call predecessors, (22), 9 states have call successors, (22) [2024-11-28 04:15:44,632 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 754 transitions. [2024-11-28 04:15:44,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-28 04:15:44,635 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:15:44,635 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:15:44,667 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-28 04:15:44,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:15:44,836 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:15:44,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:15:44,836 INFO L85 PathProgramCache]: Analyzing trace with hash 755789620, now seen corresponding path program 1 times [2024-11-28 04:15:44,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:15:44,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310266116] [2024-11-28 04:15:44,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:15:44,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:15:49,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:15:54,741 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 6 proven. 14 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2024-11-28 04:15:54,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:15:54,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310266116] [2024-11-28 04:15:54,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310266116] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:15:54,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1009698758] [2024-11-28 04:15:54,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:15:54,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:15:54,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:15:54,745 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:15:54,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 04:16:02,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:16:02,296 INFO L256 TraceCheckSpWp]: Trace formula consists of 4500 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-28 04:16:02,302 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:16:04,329 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 22 treesize of output 1 [2024-11-28 04:16:06,746 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-28 04:16:08,257 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-28 04:16:08,257 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:16:08,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1009698758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:16:08,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:16:08,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [13] total 24 [2024-11-28 04:16:08,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882380091] [2024-11-28 04:16:08,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:16:08,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:16:08,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:16:08,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:16:08,259 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=490, Unknown=0, NotChecked=0, Total=552 [2024-11-28 04:16:08,259 INFO L87 Difference]: Start difference. First operand 549 states and 754 transitions. Second operand has 13 states, 11 states have (on average 7.0) internal successors, (77), 12 states have internal predecessors, (77), 8 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) [2024-11-28 04:16:12,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:16:16,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:16:21,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:16:25,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:16:30,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:16:35,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:16:39,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:16:54,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:16:58,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:17:04,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:17:08,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:17:12,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:17:17,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:17:21,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:17:25,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:17:25,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:17:25,288 INFO L93 Difference]: Finished difference Result 1019 states and 1415 transitions. [2024-11-28 04:17:25,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 04:17:25,289 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.0) internal successors, (77), 12 states have internal predecessors, (77), 8 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) Word has length 161 [2024-11-28 04:17:25,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:17:25,294 INFO L225 Difference]: With dead ends: 1019 [2024-11-28 04:17:25,295 INFO L226 Difference]: Without dead ends: 565 [2024-11-28 04:17:25,297 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 154 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 257 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=165, Invalid=1167, Unknown=0, NotChecked=0, Total=1332 [2024-11-28 04:17:25,298 INFO L435 NwaCegarLoop]: 379 mSDtfsCounter, 847 mSDsluCounter, 2645 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 333 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 3024 SdHoareTripleChecker+Invalid, 1251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 333 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 73.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:17:25,298 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 3024 Invalid, 1251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [333 Valid, 903 Invalid, 15 Unknown, 0 Unchecked, 73.8s Time] [2024-11-28 04:17:25,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 565 states. [2024-11-28 04:17:25,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 565 to 546. [2024-11-28 04:17:25,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 361 states have (on average 1.260387811634349) internal successors, (455), 369 states have internal predecessors, (455), 139 states have call successors, (139), 40 states have call predecessors, (139), 45 states have return successors, (155), 136 states have call predecessors, (155), 137 states have call successors, (155) [2024-11-28 04:17:25,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 749 transitions. [2024-11-28 04:17:25,363 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 749 transitions. Word has length 161 [2024-11-28 04:17:25,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:17:25,364 INFO L471 AbstractCegarLoop]: Abstraction has 546 states and 749 transitions. [2024-11-28 04:17:25,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.0) internal successors, (77), 12 states have internal predecessors, (77), 8 states have call successors, (24), 4 states have call predecessors, (24), 4 states have return successors, (22), 6 states have call predecessors, (22), 7 states have call successors, (22) [2024-11-28 04:17:25,364 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 749 transitions. [2024-11-28 04:17:25,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-28 04:17:25,366 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:17:25,366 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-28 04:17:25,390 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 04:17:25,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:17:25,567 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:17:25,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:17:25,567 INFO L85 PathProgramCache]: Analyzing trace with hash 2034135514, now seen corresponding path program 1 times [2024-11-28 04:17:25,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:17:25,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349870275] [2024-11-28 04:17:25,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:17:25,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:17:30,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:17:32,907 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2024-11-28 04:17:32,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:17:32,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349870275] [2024-11-28 04:17:32,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349870275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:17:32,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:17:32,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 04:17:32,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723936633] [2024-11-28 04:17:32,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:17:32,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:17:32,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:17:32,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:17:32,909 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:17:32,909 INFO L87 Difference]: Start difference. First operand 546 states and 749 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 7 states have internal predecessors, (74), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 04:17:36,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:17:41,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:17:43,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:17:43,083 INFO L93 Difference]: Finished difference Result 997 states and 1415 transitions. [2024-11-28 04:17:43,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:17:43,084 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 7 states have internal predecessors, (74), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) Word has length 167 [2024-11-28 04:17:43,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:17:43,089 INFO L225 Difference]: With dead ends: 997 [2024-11-28 04:17:43,089 INFO L226 Difference]: Without dead ends: 546 [2024-11-28 04:17:43,091 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:17:43,092 INFO L435 NwaCegarLoop]: 397 mSDtfsCounter, 3 mSDsluCounter, 1942 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2339 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:17:43,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2339 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 96 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2024-11-28 04:17:43,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2024-11-28 04:17:43,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 544. [2024-11-28 04:17:43,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 359 states have (on average 1.2618384401114207) internal successors, (453), 368 states have internal predecessors, (453), 139 states have call successors, (139), 40 states have call predecessors, (139), 45 states have return successors, (154), 135 states have call predecessors, (154), 137 states have call successors, (154) [2024-11-28 04:17:43,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 746 transitions. [2024-11-28 04:17:43,148 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 746 transitions. Word has length 167 [2024-11-28 04:17:43,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:17:43,149 INFO L471 AbstractCegarLoop]: Abstraction has 544 states and 746 transitions. [2024-11-28 04:17:43,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 7 states have internal predecessors, (74), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 2 states have call predecessors, (23), 3 states have call successors, (23) [2024-11-28 04:17:43,149 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 746 transitions. [2024-11-28 04:17:43,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-28 04:17:43,151 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:17:43,151 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:17:43,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:17:43,151 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:17:43,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:17:43,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1449335063, now seen corresponding path program 1 times [2024-11-28 04:17:43,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:17:43,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235855084] [2024-11-28 04:17:43,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:17:43,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:17:47,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:17:54,284 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2024-11-28 04:17:54,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:17:54,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235855084] [2024-11-28 04:17:54,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235855084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:17:54,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:17:54,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 04:17:54,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185668582] [2024-11-28 04:17:54,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:17:54,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 04:17:54,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:17:54,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 04:17:54,286 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:17:54,287 INFO L87 Difference]: Start difference. First operand 544 states and 746 transitions. Second operand has 14 states, 12 states have (on average 6.0) internal successors, (72), 13 states have internal predecessors, (72), 9 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) [2024-11-28 04:18:03,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:18:03,514 INFO L93 Difference]: Finished difference Result 1006 states and 1413 transitions. [2024-11-28 04:18:03,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 04:18:03,515 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 6.0) internal successors, (72), 13 states have internal predecessors, (72), 9 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) Word has length 174 [2024-11-28 04:18:03,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:18:03,521 INFO L225 Difference]: With dead ends: 1006 [2024-11-28 04:18:03,521 INFO L226 Difference]: Without dead ends: 564 [2024-11-28 04:18:03,524 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=73, Invalid=433, Unknown=0, NotChecked=0, Total=506 [2024-11-28 04:18:03,524 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 108 mSDsluCounter, 4314 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 4697 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:18:03,525 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 4697 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2024-11-28 04:18:03,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2024-11-28 04:18:03,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 546. [2024-11-28 04:18:03,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 360 states have (on average 1.261111111111111) internal successors, (454), 370 states have internal predecessors, (454), 139 states have call successors, (139), 40 states have call predecessors, (139), 46 states have return successors, (159), 135 states have call predecessors, (159), 137 states have call successors, (159) [2024-11-28 04:18:03,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 752 transitions. [2024-11-28 04:18:03,596 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 752 transitions. Word has length 174 [2024-11-28 04:18:03,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:18:03,596 INFO L471 AbstractCegarLoop]: Abstraction has 546 states and 752 transitions. [2024-11-28 04:18:03,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 6.0) internal successors, (72), 13 states have internal predecessors, (72), 9 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 7 states have call predecessors, (23), 7 states have call successors, (23) [2024-11-28 04:18:03,597 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 752 transitions. [2024-11-28 04:18:03,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-28 04:18:03,600 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:18:03,600 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:18:03,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:18:03,600 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:18:03,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:18:03,601 INFO L85 PathProgramCache]: Analyzing trace with hash 371830443, now seen corresponding path program 1 times [2024-11-28 04:18:03,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:18:03,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470473804] [2024-11-28 04:18:03,601 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:18:03,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:18:08,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:18:15,020 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2024-11-28 04:18:15,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:18:15,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470473804] [2024-11-28 04:18:15,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470473804] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:18:15,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661121417] [2024-11-28 04:18:15,021 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:18:15,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:18:15,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:18:15,023 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:18:15,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 04:18:22,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:18:22,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 4572 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 04:18:22,991 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:18:29,121 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 96 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-28 04:18:29,122 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:18:33,006 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-11-28 04:18:33,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661121417] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-28 04:18:33,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:18:33,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [14, 10] total 24 [2024-11-28 04:18:33,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122832355] [2024-11-28 04:18:33,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:18:33,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:18:33,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:18:33,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:18:33,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=500, Unknown=0, NotChecked=0, Total=552 [2024-11-28 04:18:33,009 INFO L87 Difference]: Start difference. First operand 546 states and 752 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-28 04:18:33,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:18:33,790 INFO L93 Difference]: Finished difference Result 554 states and 760 transitions. [2024-11-28 04:18:33,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:18:33,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 179 [2024-11-28 04:18:33,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:18:33,796 INFO L225 Difference]: With dead ends: 554 [2024-11-28 04:18:33,796 INFO L226 Difference]: Without dead ends: 552 [2024-11-28 04:18:33,797 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 350 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=56, Invalid=544, Unknown=0, NotChecked=0, Total=600 [2024-11-28 04:18:33,798 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 3 mSDsluCounter, 1190 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1594 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:18:33,798 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1594 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:18:33,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2024-11-28 04:18:33,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 551. [2024-11-28 04:18:33,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 363 states have (on average 1.258953168044077) internal successors, (457), 374 states have internal predecessors, (457), 140 states have call successors, (140), 41 states have call predecessors, (140), 47 states have return successors, (160), 135 states have call predecessors, (160), 138 states have call successors, (160) [2024-11-28 04:18:33,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 757 transitions. [2024-11-28 04:18:33,865 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 757 transitions. Word has length 179 [2024-11-28 04:18:33,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:18:33,866 INFO L471 AbstractCegarLoop]: Abstraction has 551 states and 757 transitions. [2024-11-28 04:18:33,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-28 04:18:33,866 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 757 transitions. [2024-11-28 04:18:33,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-28 04:18:33,869 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:18:33,870 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:18:33,902 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-28 04:18:34,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:18:34,070 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:18:34,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:18:34,071 INFO L85 PathProgramCache]: Analyzing trace with hash -1724315706, now seen corresponding path program 1 times [2024-11-28 04:18:34,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:18:34,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761060259] [2024-11-28 04:18:34,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:18:34,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:18:38,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:18:40,411 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-11-28 04:18:40,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:18:40,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761060259] [2024-11-28 04:18:40,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761060259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:18:40,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:18:40,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:18:40,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345814338] [2024-11-28 04:18:40,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:18:40,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:18:40,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:18:40,413 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:18:40,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:18:40,414 INFO L87 Difference]: Start difference. First operand 551 states and 757 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-28 04:18:40,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:18:40,704 INFO L93 Difference]: Finished difference Result 995 states and 1394 transitions. [2024-11-28 04:18:40,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:18:40,705 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) Word has length 181 [2024-11-28 04:18:40,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:18:40,710 INFO L225 Difference]: With dead ends: 995 [2024-11-28 04:18:40,710 INFO L226 Difference]: Without dead ends: 558 [2024-11-28 04:18:40,712 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-28 04:18:40,712 INFO L435 NwaCegarLoop]: 405 mSDtfsCounter, 1 mSDsluCounter, 1199 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1604 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:18:40,713 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1604 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:18:40,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2024-11-28 04:18:40,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 555. [2024-11-28 04:18:40,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 366 states have (on average 1.2568306010928962) internal successors, (460), 377 states have internal predecessors, (460), 140 states have call successors, (140), 41 states have call predecessors, (140), 48 states have return successors, (166), 136 states have call predecessors, (166), 138 states have call successors, (166) [2024-11-28 04:18:40,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 766 transitions. [2024-11-28 04:18:40,770 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 766 transitions. Word has length 181 [2024-11-28 04:18:40,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:18:40,771 INFO L471 AbstractCegarLoop]: Abstraction has 555 states and 766 transitions. [2024-11-28 04:18:40,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-28 04:18:40,772 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 766 transitions. [2024-11-28 04:18:40,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-28 04:18:40,773 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:18:40,773 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:18:40,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:18:40,774 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:18:40,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:18:40,774 INFO L85 PathProgramCache]: Analyzing trace with hash 847020140, now seen corresponding path program 1 times [2024-11-28 04:18:40,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:18:40,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141311936] [2024-11-28 04:18:40,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:18:40,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:18:45,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:18:55,927 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-28 04:18:55,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:18:55,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141311936] [2024-11-28 04:18:55,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141311936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:18:55,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:18:55,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-28 04:18:55,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361223385] [2024-11-28 04:18:55,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:18:55,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 04:18:55,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:18:55,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 04:18:55,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=238, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:18:55,929 INFO L87 Difference]: Start difference. First operand 555 states and 766 transitions. Second operand has 17 states, 15 states have (on average 4.8) internal successors, (72), 15 states have internal predecessors, (72), 8 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 8 states have call predecessors, (23), 6 states have call successors, (23) [2024-11-28 04:18:59,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:19:04,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:19:08,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:19:13,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:19:17,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:19:21,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:19:26,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:19:30,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:19:34,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:19:54,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:19:54,803 INFO L93 Difference]: Finished difference Result 1064 states and 1520 transitions. [2024-11-28 04:19:54,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-28 04:19:54,804 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 4.8) internal successors, (72), 15 states have internal predecessors, (72), 8 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 8 states have call predecessors, (23), 6 states have call successors, (23) Word has length 183 [2024-11-28 04:19:54,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:19:54,809 INFO L225 Difference]: With dead ends: 1064 [2024-11-28 04:19:54,809 INFO L226 Difference]: Without dead ends: 611 [2024-11-28 04:19:54,812 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=77, Invalid=573, Unknown=0, NotChecked=0, Total=650 [2024-11-28 04:19:54,813 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 137 mSDsluCounter, 4500 mSDsCounter, 0 mSdLazyCounter, 1345 mSolverCounterSat, 13 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 4883 SdHoareTripleChecker+Invalid, 1367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1345 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:19:54,813 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 4883 Invalid, 1367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1345 Invalid, 9 Unknown, 0 Unchecked, 56.6s Time] [2024-11-28 04:19:54,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 611 states. [2024-11-28 04:19:54,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 611 to 570. [2024-11-28 04:19:54,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 379 states have (on average 1.266490765171504) internal successors, (480), 391 states have internal predecessors, (480), 140 states have call successors, (140), 41 states have call predecessors, (140), 50 states have return successors, (173), 137 states have call predecessors, (173), 138 states have call successors, (173) [2024-11-28 04:19:54,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 793 transitions. [2024-11-28 04:19:54,890 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 793 transitions. Word has length 183 [2024-11-28 04:19:54,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:19:54,891 INFO L471 AbstractCegarLoop]: Abstraction has 570 states and 793 transitions. [2024-11-28 04:19:54,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 4.8) internal successors, (72), 15 states have internal predecessors, (72), 8 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (23), 8 states have call predecessors, (23), 6 states have call successors, (23) [2024-11-28 04:19:54,892 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 793 transitions. [2024-11-28 04:19:54,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-28 04:19:54,893 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:19:54,893 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:19:54,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:19:54,894 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:19:54,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:19:54,894 INFO L85 PathProgramCache]: Analyzing trace with hash 260214126, now seen corresponding path program 1 times [2024-11-28 04:19:54,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:19:54,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811305610] [2024-11-28 04:19:54,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:19:54,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:19:59,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:20:01,696 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-28 04:20:01,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:20:01,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811305610] [2024-11-28 04:20:01,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811305610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:20:01,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:20:01,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:20:01,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868673375] [2024-11-28 04:20:01,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:20:01,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:20:01,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:20:01,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:20:01,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:20:01,698 INFO L87 Difference]: Start difference. First operand 570 states and 793 transitions. Second operand has 6 states, 5 states have (on average 14.4) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 04:20:02,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:20:02,470 INFO L93 Difference]: Finished difference Result 1041 states and 1487 transitions. [2024-11-28 04:20:02,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:20:02,472 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 14.4) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 183 [2024-11-28 04:20:02,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:20:02,475 INFO L225 Difference]: With dead ends: 1041 [2024-11-28 04:20:02,475 INFO L226 Difference]: Without dead ends: 573 [2024-11-28 04:20:02,477 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:20:02,477 INFO L435 NwaCegarLoop]: 411 mSDtfsCounter, 4 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1602 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:20:02,478 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1602 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 04:20:02,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2024-11-28 04:20:02,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 573. [2024-11-28 04:20:02,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 573 states, 381 states have (on average 1.2650918635170603) internal successors, (482), 394 states have internal predecessors, (482), 140 states have call successors, (140), 41 states have call predecessors, (140), 51 states have return successors, (173), 137 states have call predecessors, (173), 138 states have call successors, (173) [2024-11-28 04:20:02,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 573 states to 573 states and 795 transitions. [2024-11-28 04:20:02,549 INFO L78 Accepts]: Start accepts. Automaton has 573 states and 795 transitions. Word has length 183 [2024-11-28 04:20:02,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:20:02,549 INFO L471 AbstractCegarLoop]: Abstraction has 573 states and 795 transitions. [2024-11-28 04:20:02,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 14.4) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 04:20:02,550 INFO L276 IsEmpty]: Start isEmpty. Operand 573 states and 795 transitions. [2024-11-28 04:20:02,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2024-11-28 04:20:02,552 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:20:02,552 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:20:02,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:20:02,553 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:20:02,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:20:02,553 INFO L85 PathProgramCache]: Analyzing trace with hash 2142066721, now seen corresponding path program 1 times [2024-11-28 04:20:02,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:20:02,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522856887] [2024-11-28 04:20:02,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:20:02,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:20:07,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:20:10,382 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-28 04:20:10,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:20:10,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522856887] [2024-11-28 04:20:10,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522856887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:20:10,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:20:10,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:20:10,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172597099] [2024-11-28 04:20:10,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:20:10,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:20:10,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:20:10,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:20:10,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:20:10,384 INFO L87 Difference]: Start difference. First operand 573 states and 795 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-28 04:20:11,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:20:11,034 INFO L93 Difference]: Finished difference Result 589 states and 818 transitions. [2024-11-28 04:20:11,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:20:11,035 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) Word has length 196 [2024-11-28 04:20:11,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:20:11,039 INFO L225 Difference]: With dead ends: 589 [2024-11-28 04:20:11,040 INFO L226 Difference]: Without dead ends: 587 [2024-11-28 04:20:11,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:20:11,041 INFO L435 NwaCegarLoop]: 407 mSDtfsCounter, 3 mSDsluCounter, 1599 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2006 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:20:11,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2006 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:20:11,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 587 states. [2024-11-28 04:20:11,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 587 to 585. [2024-11-28 04:20:11,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 388 states have (on average 1.2603092783505154) internal successors, (489), 402 states have internal predecessors, (489), 142 states have call successors, (142), 43 states have call predecessors, (142), 54 states have return successors, (182), 139 states have call predecessors, (182), 140 states have call successors, (182) [2024-11-28 04:20:11,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 813 transitions. [2024-11-28 04:20:11,099 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 813 transitions. Word has length 196 [2024-11-28 04:20:11,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:20:11,100 INFO L471 AbstractCegarLoop]: Abstraction has 585 states and 813 transitions. [2024-11-28 04:20:11,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2024-11-28 04:20:11,100 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 813 transitions. [2024-11-28 04:20:11,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-28 04:20:11,102 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:20:11,102 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:20:11,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:20:11,102 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:20:11,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:20:11,103 INFO L85 PathProgramCache]: Analyzing trace with hash 873106117, now seen corresponding path program 1 times [2024-11-28 04:20:11,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:20:11,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054042594] [2024-11-28 04:20:11,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:20:11,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:20:17,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:20:18,676 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-28 04:20:18,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:20:18,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054042594] [2024-11-28 04:20:18,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054042594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:20:18,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:20:18,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:20:18,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748349091] [2024-11-28 04:20:18,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:20:18,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:20:18,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:20:18,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:20:18,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:20:18,679 INFO L87 Difference]: Start difference. First operand 585 states and 813 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 04:20:18,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:20:18,874 INFO L93 Difference]: Finished difference Result 1086 states and 1528 transitions. [2024-11-28 04:20:18,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:20:18,875 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 198 [2024-11-28 04:20:18,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:20:18,880 INFO L225 Difference]: With dead ends: 1086 [2024-11-28 04:20:18,880 INFO L226 Difference]: Without dead ends: 586 [2024-11-28 04:20:18,882 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:20:18,883 INFO L435 NwaCegarLoop]: 405 mSDtfsCounter, 0 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1213 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:20:18,883 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1213 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:20:18,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 586 states. [2024-11-28 04:20:18,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 586 to 586. [2024-11-28 04:20:18,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 586 states, 389 states have (on average 1.2596401028277635) internal successors, (490), 403 states have internal predecessors, (490), 142 states have call successors, (142), 43 states have call predecessors, (142), 54 states have return successors, (182), 139 states have call predecessors, (182), 140 states have call successors, (182) [2024-11-28 04:20:18,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 586 states to 586 states and 814 transitions. [2024-11-28 04:20:18,952 INFO L78 Accepts]: Start accepts. Automaton has 586 states and 814 transitions. Word has length 198 [2024-11-28 04:20:18,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:20:18,952 INFO L471 AbstractCegarLoop]: Abstraction has 586 states and 814 transitions. [2024-11-28 04:20:18,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-28 04:20:18,953 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 814 transitions. [2024-11-28 04:20:18,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-11-28 04:20:18,954 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:20:18,954 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 04:20:18,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:20:18,955 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:20:18,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:20:18,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1060883498, now seen corresponding path program 1 times [2024-11-28 04:20:18,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:20:18,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796491851] [2024-11-28 04:20:18,956 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:20:18,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:20:26,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:20:28,121 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2024-11-28 04:20:28,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:20:28,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796491851] [2024-11-28 04:20:28,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796491851] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:20:28,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [487543744] [2024-11-28 04:20:28,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:20:28,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:20:28,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:20:28,124 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:20:28,126 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2149513-5eb5-43c5-b40d-df7ceb891c8c/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 04:20:38,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:20:38,075 INFO L256 TraceCheckSpWp]: Trace formula consists of 4679 conjuncts, 198 conjuncts are in the unsatisfiable core [2024-11-28 04:20:38,092 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:20:42,188 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-28 04:20:42,246 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-28 04:20:51,427 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:20:51,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 32 [2024-11-28 04:21:02,177 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 18 treesize of output 7 [2024-11-28 04:21:02,282 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 22 treesize of output 1 [2024-11-28 04:21:16,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 65 [2024-11-28 04:21:16,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 48 [2024-11-28 04:21:16,673 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 60 [2024-11-28 04:21:16,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 10 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 11 [2024-11-28 04:21:37,822 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 74 proven. 153 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 04:21:37,822 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:21:48,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [487543744] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:21:48,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 04:21:48,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 45] total 49 [2024-11-28 04:21:48,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366163226] [2024-11-28 04:21:48,801 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 04:21:48,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2024-11-28 04:21:48,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:21:48,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2024-11-28 04:21:48,806 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=2844, Unknown=0, NotChecked=0, Total=3080 [2024-11-28 04:21:48,806 INFO L87 Difference]: Start difference. First operand 586 states and 814 transitions. Second operand has 49 states, 40 states have (on average 4.9) internal successors, (196), 42 states have internal predecessors, (196), 20 states have call successors, (55), 9 states have call predecessors, (55), 16 states have return successors, (52), 17 states have call predecessors, (52), 19 states have call successors, (52) [2024-11-28 04:21:52,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:21:57,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:22:01,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:22:06,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:22:10,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:22:14,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:22:19,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:22:23,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:22:28,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:22:32,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:22:37,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:22:41,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:22:45,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-28 04:22:50,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0]