./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.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_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1 --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 8f8d49a5761bf3d84140233b4dcef84d471a160de32d47830642b1223a2a4e54 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:21:43,920 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:21:43,976 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 06:21:43,980 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:21:43,980 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:21:44,001 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:21:44,002 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:21:44,002 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:21:44,002 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:21:44,002 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:21:44,003 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:21:44,003 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:21:44,003 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:21:44,003 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:21:44,003 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:21:44,003 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:21:44,004 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:21:44,004 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:21:44,004 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:21:44,004 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:21:44,004 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:21:44,004 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:21:44,004 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:21:44,004 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:21:44,004 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:21:44,004 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:21:44,004 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:21:44,005 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:21:44,005 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:21:44,005 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:21:44,005 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:21:44,005 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:21:44,005 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:21:44,005 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:21:44,005 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:21:44,005 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:21:44,006 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:21:44,006 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:21:44,006 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:21:44,006 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:21:44,006 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:21:44,006 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:21:44,006 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:21:44,006 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:21:44,006 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:21:44,006 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_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1 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 -> 8f8d49a5761bf3d84140233b4dcef84d471a160de32d47830642b1223a2a4e54 [2024-12-02 06:21:44,247 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:21:44,256 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:21:44,258 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:21:44,260 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:21:44,260 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:21:44,261 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i [2024-12-02 06:21:46,973 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/data/29798de53/e043739e104143e29d23a2f49f25dad1/FLAGb453cc887 [2024-12-02 06:21:47,436 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:21:47,437 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i [2024-12-02 06:21:47,472 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/data/29798de53/e043739e104143e29d23a2f49f25dad1/FLAGb453cc887 [2024-12-02 06:21:47,489 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/data/29798de53/e043739e104143e29d23a2f49f25dad1 [2024-12-02 06:21:47,492 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:21:47,493 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:21:47,495 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:21:47,495 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:21:47,500 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:21:47,501 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:21:47" (1/1) ... [2024-12-02 06:21:47,502 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3decdda1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:47, skipping insertion in model container [2024-12-02 06:21:47,502 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:21:47" (1/1) ... [2024-12-02 06:21:47,591 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:21:47,838 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_db77eb27-0b77-4623-b2d1-c12c50ff43b1/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i[4493,4506] [2024-12-02 06:21:47,845 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_db77eb27-0b77-4623-b2d1-c12c50ff43b1/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i[4553,4566] [2024-12-02 06:21:48,853 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:48,854 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:48,854 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:48,855 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:48,856 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:48,867 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:48,867 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:48,869 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:48,870 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:48,871 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:48,872 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:48,873 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:48,873 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,076 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,076 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,103 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,105 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,112 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,113 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,130 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,131 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,132 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,132 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,132 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,133 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,133 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,173 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_db77eb27-0b77-4623-b2d1-c12c50ff43b1/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i[227509,227522] [2024-12-02 06:21:50,174 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:21:50,210 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:21:50,226 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_db77eb27-0b77-4623-b2d1-c12c50ff43b1/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i[4493,4506] [2024-12-02 06:21:50,227 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_db77eb27-0b77-4623-b2d1-c12c50ff43b1/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i[4553,4566] [2024-12-02 06:21:50,278 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,279 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,279 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,279 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,280 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,288 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,288 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,289 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,290 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,291 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,292 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,292 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,292 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,404 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7558-7569] [2024-12-02 06:21:50,470 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,470 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,478 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,478 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,481 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,481 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,490 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,491 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,491 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,492 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,492 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,492 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,492 WARN L1675 CHandler]: Possible shadowing of function index [2024-12-02 06:21:50,513 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/sv-benchmarks/c/aws-c-common/aws_hash_table_move_harness.i[227509,227522] [2024-12-02 06:21:50,514 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:21:50,688 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:21:50,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50 WrapperNode [2024-12-02 06:21:50,688 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:21:50,689 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:21:50,690 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:21:50,690 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:21:50,706 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50" (1/1) ... [2024-12-02 06:21:50,774 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50" (1/1) ... [2024-12-02 06:21:50,837 INFO L138 Inliner]: procedures = 763, calls = 2427, calls flagged for inlining = 70, calls inlined = 12, statements flattened = 620 [2024-12-02 06:21:50,838 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:21:50,839 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:21:50,839 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:21:50,839 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:21:50,853 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50" (1/1) ... [2024-12-02 06:21:50,854 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50" (1/1) ... [2024-12-02 06:21:50,864 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50" (1/1) ... [2024-12-02 06:21:50,952 INFO L175 MemorySlicer]: Split 281 memory accesses to 8 slices as follows [2, 238, 8, 6, 17, 3, 2, 5]. 85 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [2, 6, 0, 0, 0, 0, 0, 5]. The 240 writes are split as follows [0, 232, 3, 2, 1, 1, 1, 0]. [2024-12-02 06:21:50,952 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50" (1/1) ... [2024-12-02 06:21:50,952 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50" (1/1) ... [2024-12-02 06:21:50,992 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50" (1/1) ... [2024-12-02 06:21:50,995 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50" (1/1) ... [2024-12-02 06:21:51,001 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50" (1/1) ... [2024-12-02 06:21:51,017 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50" (1/1) ... [2024-12-02 06:21:51,022 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50" (1/1) ... [2024-12-02 06:21:51,037 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:21:51,038 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:21:51,038 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:21:51,038 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:21:51,040 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50" (1/1) ... [2024-12-02 06:21:51,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:21:51,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:21:51,079 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:21:51,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:21:51,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#0 [2024-12-02 06:21:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#1 [2024-12-02 06:21:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#2 [2024-12-02 06:21:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#3 [2024-12-02 06:21:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#4 [2024-12-02 06:21:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#5 [2024-12-02 06:21:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#6 [2024-12-02 06:21:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~real#7 [2024-12-02 06:21:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 06:21:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 06:21:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 06:21:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 06:21:51,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 06:21:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 06:21:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 06:21:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 06:21:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 06:21:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 06:21:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 06:21:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 06:21:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 06:21:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 06:21:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 06:21:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 06:21:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 06:21:51,116 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-12-02 06:21:51,116 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-12-02 06:21:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-12-02 06:21:51,117 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-12-02 06:21:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_is_valid [2024-12-02 06:21:51,117 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_is_valid [2024-12-02 06:21:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 06:21:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:21:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure hash_table_state_required_bytes [2024-12-02 06:21:51,117 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_table_state_required_bytes [2024-12-02 06:21:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 06:21:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 06:21:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 06:21:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 06:21:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 06:21:51,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 06:21:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 06:21:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 06:21:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:21:51,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:21:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-12-02 06:21:51,118 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-12-02 06:21:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-12-02 06:21:51,118 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-12-02 06:21:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 06:21:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 06:21:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 06:21:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 06:21:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 06:21:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 06:21:51,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 06:21:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 06:21:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 06:21:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 06:21:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 06:21:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 06:21:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 06:21:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 06:21:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 06:21:51,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 06:21:51,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 06:21:51,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 06:21:51,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 06:21:51,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 06:21:51,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 06:21:51,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 06:21:51,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 06:21:51,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 06:21:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 06:21:51,120 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 06:21:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 06:21:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-12-02 06:21:51,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-12-02 06:21:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 06:21:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 06:21:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 06:21:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 06:21:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 06:21:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 06:21:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 06:21:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 06:21:51,120 INFO L130 BoogieDeclarations]: Found specification of procedure aws_hash_table_is_valid [2024-12-02 06:21:51,121 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_hash_table_is_valid [2024-12-02 06:21:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 06:21:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 06:21:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 06:21:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 06:21:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 06:21:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 06:21:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 06:21:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 06:21:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-12-02 06:21:51,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-12-02 06:21:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-12-02 06:21:51,121 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-12-02 06:21:51,121 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_uint64_t [2024-12-02 06:21:51,121 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_uint64_t [2024-12-02 06:21:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 06:21:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 06:21:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 06:21:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 06:21:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 06:21:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 06:21:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 06:21:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 06:21:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:21:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 06:21:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 06:21:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 06:21:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 06:21:51,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 06:21:51,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 06:21:51,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 06:21:51,123 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_power_of_two [2024-12-02 06:21:51,123 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_power_of_two [2024-12-02 06:21:51,491 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:21:51,494 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:21:57,434 INFO L? ?]: Removed 149 outVars from TransFormulas that were not future-live. [2024-12-02 06:21:57,435 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:21:57,446 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:21:57,447 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 06:21:57,447 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:21:57 BoogieIcfgContainer [2024-12-02 06:21:57,447 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:21:57,449 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:21:57,449 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:21:57,455 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:21:57,455 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:21:47" (1/3) ... [2024-12-02 06:21:57,455 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bce7891 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:21:57, skipping insertion in model container [2024-12-02 06:21:57,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:21:50" (2/3) ... [2024-12-02 06:21:57,456 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bce7891 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:21:57, skipping insertion in model container [2024-12-02 06:21:57,456 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:21:57" (3/3) ... [2024-12-02 06:21:57,457 INFO L128 eAbstractionObserver]: Analyzing ICFG aws_hash_table_move_harness.i [2024-12-02 06:21:57,475 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:21:57,476 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_hash_table_move_harness.i that has 22 procedures, 160 locations, 1 initial locations, 9 loop locations, and 1 error locations. [2024-12-02 06:21:57,539 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:21:57,552 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;@4ca56636, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:21:57,552 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:21:57,557 INFO L276 IsEmpty]: Start isEmpty. Operand has 132 states, 85 states have (on average 1.188235294117647) internal successors, (101), 85 states have internal predecessors, (101), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-12-02 06:21:57,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-12-02 06:21:57,571 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:21:57,572 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:21:57,572 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:21:57,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:21:57,578 INFO L85 PathProgramCache]: Analyzing trace with hash -231411020, now seen corresponding path program 1 times [2024-12-02 06:21:57,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:21:57,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423112550] [2024-12-02 06:21:57,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:21:57,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:22:03,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:22:04,424 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-12-02 06:22:04,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:22:04,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423112550] [2024-12-02 06:22:04,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423112550] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:22:04,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984244854] [2024-12-02 06:22:04,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:22:04,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:22:04,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:22:04,428 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:22:04,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 06:22:11,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:22:11,258 INFO L256 TraceCheckSpWp]: Trace formula consists of 4416 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 06:22:11,272 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:22:11,300 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-12-02 06:22:11,300 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:22:11,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984244854] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:22:11,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:22:11,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 06:22:11,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125666448] [2024-12-02 06:22:11,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:22:11,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 06:22:11,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:22:11,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 06:22:11,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 06:22:11,330 INFO L87 Difference]: Start difference. First operand has 132 states, 85 states have (on average 1.188235294117647) internal successors, (101), 85 states have internal predecessors, (101), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 06:22:11,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:22:11,363 INFO L93 Difference]: Finished difference Result 256 states and 343 transitions. [2024-12-02 06:22:11,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 06:22:11,365 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 141 [2024-12-02 06:22:11,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:22:11,373 INFO L225 Difference]: With dead ends: 256 [2024-12-02 06:22:11,373 INFO L226 Difference]: Without dead ends: 126 [2024-12-02 06:22:11,378 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 06:22:11,381 INFO L435 NwaCegarLoop]: 160 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:22:11,382 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:22:11,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2024-12-02 06:22:11,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 126. [2024-12-02 06:22:11,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 79 states have (on average 1.1518987341772151) internal successors, (91), 80 states have internal predecessors, (91), 32 states have call successors, (32), 14 states have call predecessors, (32), 14 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2024-12-02 06:22:11,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 154 transitions. [2024-12-02 06:22:11,437 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 154 transitions. Word has length 141 [2024-12-02 06:22:11,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:22:11,437 INFO L471 AbstractCegarLoop]: Abstraction has 126 states and 154 transitions. [2024-12-02 06:22:11,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 06:22:11,438 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 154 transitions. [2024-12-02 06:22:11,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-12-02 06:22:11,442 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:22:11,442 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 06:22:11,462 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 06:22:11,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 06:22:11,643 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:22:11,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:22:11,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1394697432, now seen corresponding path program 1 times [2024-12-02 06:22:11,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:22:11,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142479587] [2024-12-02 06:22:11,645 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:22:11,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:22:17,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:22:18,764 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2024-12-02 06:22:18,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:22:18,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142479587] [2024-12-02 06:22:18,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142479587] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:22:18,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519537001] [2024-12-02 06:22:18,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:22:18,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:22:18,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:22:18,768 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:22:18,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 06:22:24,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:22:25,014 INFO L256 TraceCheckSpWp]: Trace formula consists of 4441 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 06:22:25,022 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:22:25,104 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-12-02 06:22:25,104 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:22:25,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519537001] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:22:25,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:22:25,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-12-02 06:22:25,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735074374] [2024-12-02 06:22:25,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:22:25,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:22:25,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:22:25,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:22:25,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:22:25,108 INFO L87 Difference]: Start difference. First operand 126 states and 154 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 06:22:25,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:22:25,247 INFO L93 Difference]: Finished difference Result 245 states and 300 transitions. [2024-12-02 06:22:25,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:22:25,248 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) Word has length 147 [2024-12-02 06:22:25,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:22:25,250 INFO L225 Difference]: With dead ends: 245 [2024-12-02 06:22:25,250 INFO L226 Difference]: Without dead ends: 131 [2024-12-02 06:22:25,252 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:22:25,252 INFO L435 NwaCegarLoop]: 151 mSDtfsCounter, 0 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:22:25,253 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 600 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:22:25,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2024-12-02 06:22:25,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2024-12-02 06:22:25,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 83 states have (on average 1.144578313253012) internal successors, (95), 84 states have internal predecessors, (95), 32 states have call successors, (32), 14 states have call predecessors, (32), 15 states have return successors, (32), 32 states have call predecessors, (32), 31 states have call successors, (32) [2024-12-02 06:22:25,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 159 transitions. [2024-12-02 06:22:25,270 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 159 transitions. Word has length 147 [2024-12-02 06:22:25,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:22:25,272 INFO L471 AbstractCegarLoop]: Abstraction has 131 states and 159 transitions. [2024-12-02 06:22:25,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (22), 3 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 06:22:25,272 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 159 transitions. [2024-12-02 06:22:25,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-12-02 06:22:25,275 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:22:25,276 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:22:25,291 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 06:22:25,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:22:25,477 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:22:25,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:22:25,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1353954408, now seen corresponding path program 1 times [2024-12-02 06:22:25,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:22:25,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931555582] [2024-12-02 06:22:25,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:22:25,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:22:30,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:22:33,805 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-12-02 06:22:33,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:22:33,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931555582] [2024-12-02 06:22:33,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931555582] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:22:33,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737447877] [2024-12-02 06:22:33,806 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:22:33,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:22:33,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:22:33,808 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:22:33,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 06:22:39,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:22:39,893 INFO L256 TraceCheckSpWp]: Trace formula consists of 4449 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-12-02 06:22:39,901 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:22:40,770 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-12-02 06:22:46,000 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 157 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-12-02 06:22:46,000 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:22:46,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737447877] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:22:46,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:22:46,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [10] total 19 [2024-12-02 06:22:46,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986078351] [2024-12-02 06:22:46,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:22:46,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 06:22:46,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:22:46,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 06:22:46,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-12-02 06:22:46,003 INFO L87 Difference]: Start difference. First operand 131 states and 159 transitions. Second operand has 12 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 6 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (25), 7 states have call predecessors, (25), 6 states have call successors, (25) [2024-12-02 06:22:52,773 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-12-02 06:22:56,812 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-12-02 06:22:57,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:22:57,391 INFO L93 Difference]: Finished difference Result 333 states and 400 transitions. [2024-12-02 06:22:57,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 06:22:57,392 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 6 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (25), 7 states have call predecessors, (25), 6 states have call successors, (25) Word has length 159 [2024-12-02 06:22:57,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:22:57,396 INFO L225 Difference]: With dead ends: 333 [2024-12-02 06:22:57,396 INFO L226 Difference]: Without dead ends: 226 [2024-12-02 06:22:57,397 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 137 SyntacticMatches, 14 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=84, Invalid=378, Unknown=0, NotChecked=0, Total=462 [2024-12-02 06:22:57,398 INFO L435 NwaCegarLoop]: 200 mSDtfsCounter, 77 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 389 mSolverCounterSat, 5 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 1501 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 389 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2024-12-02 06:22:57,398 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 1501 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 389 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2024-12-02 06:22:57,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-12-02 06:22:57,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 221. [2024-12-02 06:22:57,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 146 states have (on average 1.1643835616438356) internal successors, (170), 149 states have internal predecessors, (170), 45 states have call successors, (45), 25 states have call predecessors, (45), 29 states have return successors, (48), 46 states have call predecessors, (48), 43 states have call successors, (48) [2024-12-02 06:22:57,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 263 transitions. [2024-12-02 06:22:57,426 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 263 transitions. Word has length 159 [2024-12-02 06:22:57,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:22:57,426 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 263 transitions. [2024-12-02 06:22:57,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.909090909090909) internal successors, (87), 11 states have internal predecessors, (87), 6 states have call successors, (26), 3 states have call predecessors, (26), 5 states have return successors, (25), 7 states have call predecessors, (25), 6 states have call successors, (25) [2024-12-02 06:22:57,427 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 263 transitions. [2024-12-02 06:22:57,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-12-02 06:22:57,430 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:22:57,430 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:22:57,446 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 06:22:57,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:22:57,631 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:22:57,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:22:57,631 INFO L85 PathProgramCache]: Analyzing trace with hash -680854824, now seen corresponding path program 1 times [2024-12-02 06:22:57,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:22:57,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725109906] [2024-12-02 06:22:57,632 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:22:57,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:23:03,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:23:04,248 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-12-02 06:23:04,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:23:04,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725109906] [2024-12-02 06:23:04,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725109906] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:23:04,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326833495] [2024-12-02 06:23:04,249 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:23:04,249 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:23:04,249 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:23:04,251 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:23:04,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 06:23:11,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:23:11,247 INFO L256 TraceCheckSpWp]: Trace formula consists of 4439 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 06:23:11,253 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:23:11,895 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-12-02 06:23:11,895 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:23:11,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326833495] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:23:11,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:23:11,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2024-12-02 06:23:11,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988504368] [2024-12-02 06:23:11,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:23:11,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:23:11,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:23:11,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:23:11,898 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-12-02 06:23:11,898 INFO L87 Difference]: Start difference. First operand 221 states and 263 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-12-02 06:23:12,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:23:12,803 INFO L93 Difference]: Finished difference Result 386 states and 467 transitions. [2024-12-02 06:23:12,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 06:23:12,804 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 159 [2024-12-02 06:23:12,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:23:12,807 INFO L225 Difference]: With dead ends: 386 [2024-12-02 06:23:12,807 INFO L226 Difference]: Without dead ends: 233 [2024-12-02 06:23:12,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2024-12-02 06:23:12,809 INFO L435 NwaCegarLoop]: 129 mSDtfsCounter, 151 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 151 SdHoareTripleChecker+Valid, 358 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 06:23:12,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [151 Valid, 358 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 06:23:12,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2024-12-02 06:23:12,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 226. [2024-12-02 06:23:12,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 149 states have (on average 1.1610738255033557) internal successors, (173), 153 states have internal predecessors, (173), 46 states have call successors, (46), 25 states have call predecessors, (46), 30 states have return successors, (52), 47 states have call predecessors, (52), 44 states have call successors, (52) [2024-12-02 06:23:12,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 271 transitions. [2024-12-02 06:23:12,837 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 271 transitions. Word has length 159 [2024-12-02 06:23:12,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:23:12,837 INFO L471 AbstractCegarLoop]: Abstraction has 226 states and 271 transitions. [2024-12-02 06:23:12,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 3 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2024-12-02 06:23:12,837 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 271 transitions. [2024-12-02 06:23:12,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-12-02 06:23:12,840 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:23:12,840 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 06:23:12,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 06:23:13,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:23:13,040 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:23:13,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:23:13,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1191156953, now seen corresponding path program 1 times [2024-12-02 06:23:13,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:23:13,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021983781] [2024-12-02 06:23:13,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:23:13,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:23:18,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:23:20,857 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2024-12-02 06:23:20,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:23:20,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021983781] [2024-12-02 06:23:20,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021983781] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:23:20,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552052045] [2024-12-02 06:23:20,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:23:20,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:23:20,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:23:20,860 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:23:20,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 06:23:27,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:23:27,936 INFO L256 TraceCheckSpWp]: Trace formula consists of 4468 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 06:23:27,942 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:23:29,085 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2024-12-02 06:23:29,085 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:23:29,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552052045] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:23:29,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:23:29,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2024-12-02 06:23:29,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2040956485] [2024-12-02 06:23:29,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:23:29,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 06:23:29,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:23:29,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 06:23:29,087 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2024-12-02 06:23:29,088 INFO L87 Difference]: Start difference. First operand 226 states and 271 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 7 states have internal predecessors, (74), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2024-12-02 06:23:30,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:23:30,326 INFO L93 Difference]: Finished difference Result 335 states and 404 transitions. [2024-12-02 06:23:30,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 06:23:30,327 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), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 165 [2024-12-02 06:23:30,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:23:30,330 INFO L225 Difference]: With dead ends: 335 [2024-12-02 06:23:30,330 INFO L226 Difference]: Without dead ends: 233 [2024-12-02 06:23:30,331 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2024-12-02 06:23:30,332 INFO L435 NwaCegarLoop]: 130 mSDtfsCounter, 148 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-12-02 06:23:30,332 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 486 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-12-02 06:23:30,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2024-12-02 06:23:30,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 223. [2024-12-02 06:23:30,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 147 states have (on average 1.163265306122449) internal successors, (171), 150 states have internal predecessors, (171), 46 states have call successors, (46), 25 states have call predecessors, (46), 29 states have return successors, (49), 47 states have call predecessors, (49), 44 states have call successors, (49) [2024-12-02 06:23:30,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 266 transitions. [2024-12-02 06:23:30,354 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 266 transitions. Word has length 165 [2024-12-02 06:23:30,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:23:30,354 INFO L471 AbstractCegarLoop]: Abstraction has 223 states and 266 transitions. [2024-12-02 06:23:30,354 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), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2024-12-02 06:23:30,355 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 266 transitions. [2024-12-02 06:23:30,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-02 06:23:30,357 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:23:30,357 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 06:23:30,374 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 06:23:30,557 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:23:30,558 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:23:30,558 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:23:30,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1348029832, now seen corresponding path program 1 times [2024-12-02 06:23:30,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:23:30,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233362892] [2024-12-02 06:23:30,558 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:23:30,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:23:36,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:23:38,258 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2024-12-02 06:23:38,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:23:38,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233362892] [2024-12-02 06:23:38,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233362892] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:23:38,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126156666] [2024-12-02 06:23:38,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:23:38,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:23:38,259 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:23:38,292 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:23:38,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 06:23:45,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:23:45,845 INFO L256 TraceCheckSpWp]: Trace formula consists of 4497 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-12-02 06:23:45,851 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:23:50,637 WARN L873 $PredicateComparison]: unable to prove that (or (exists ((v_aws_hash_table_is_valid_~map.base_4 Int) (v_aws_hash_table_is_valid_~map.offset_4 Int)) (not (= (select (select |c_#memory_$Pointer$#2.offset| v_aws_hash_table_is_valid_~map.base_4) v_aws_hash_table_is_valid_~map.offset_4) 0))) (exists ((v_aws_hash_table_is_valid_~map.base_4 Int) (v_aws_hash_table_is_valid_~map.offset_4 Int)) (not (= (select (select |c_#memory_$Pointer$#2.base| v_aws_hash_table_is_valid_~map.base_4) v_aws_hash_table_is_valid_~map.offset_4) 0)))) is different from true [2024-12-02 06:23:59,127 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2024-12-02 06:23:59,127 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 06:23:59,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126156666] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:23:59,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 06:23:59,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2024-12-02 06:23:59,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047005325] [2024-12-02 06:23:59,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:23:59,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 06:23:59,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:23:59,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 06:23:59,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=105, Unknown=3, NotChecked=20, Total=156 [2024-12-02 06:23:59,129 INFO L87 Difference]: Start difference. First operand 223 states and 266 transitions. Second operand has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) [2024-12-02 06:24:03,451 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-12-02 06:24:03,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:24:03,935 INFO L93 Difference]: Finished difference Result 397 states and 485 transitions. [2024-12-02 06:24:03,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 06:24:03,936 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) Word has length 171 [2024-12-02 06:24:03,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:24:03,939 INFO L225 Difference]: With dead ends: 397 [2024-12-02 06:24:03,939 INFO L226 Difference]: Without dead ends: 238 [2024-12-02 06:24:03,940 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 13.2s TimeCoverageRelationStatistics Valid=28, Invalid=105, Unknown=3, NotChecked=20, Total=156 [2024-12-02 06:24:03,941 INFO L435 NwaCegarLoop]: 150 mSDtfsCounter, 3 mSDsluCounter, 691 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 841 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 172 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-12-02 06:24:03,941 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 841 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 97 Invalid, 1 Unknown, 172 Unchecked, 4.8s Time] [2024-12-02 06:24:03,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2024-12-02 06:24:03,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 230. [2024-12-02 06:24:03,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 153 states have (on average 1.1633986928104576) internal successors, (178), 155 states have internal predecessors, (178), 47 states have call successors, (47), 27 states have call predecessors, (47), 29 states have return successors, (50), 47 states have call predecessors, (50), 45 states have call successors, (50) [2024-12-02 06:24:03,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 275 transitions. [2024-12-02 06:24:03,961 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 275 transitions. Word has length 171 [2024-12-02 06:24:03,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:24:03,961 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 275 transitions. [2024-12-02 06:24:03,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.714285714285714) internal successors, (75), 7 states have internal predecessors, (75), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 3 states have call successors, (24) [2024-12-02 06:24:03,962 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 275 transitions. [2024-12-02 06:24:03,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-12-02 06:24:03,964 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:24:03,964 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 06:24:03,984 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 06:24:04,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-12-02 06:24:04,165 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:24:04,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:24:04,166 INFO L85 PathProgramCache]: Analyzing trace with hash 181249478, now seen corresponding path program 1 times [2024-12-02 06:24:04,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:24:04,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339611723] [2024-12-02 06:24:04,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:24:04,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:24:09,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:24:13,575 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2024-12-02 06:24:13,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:24:13,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339611723] [2024-12-02 06:24:13,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339611723] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:24:13,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:24:13,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 06:24:13,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822296033] [2024-12-02 06:24:13,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:24:13,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 06:24:13,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:24:13,577 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 06:24:13,578 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-12-02 06:24:13,578 INFO L87 Difference]: Start difference. First operand 230 states and 275 transitions. Second operand has 13 states, 13 states have (on average 5.076923076923077) internal successors, (66), 12 states have internal predecessors, (66), 6 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) [2024-12-02 06:24:22,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:24:22,978 INFO L93 Difference]: Finished difference Result 288 states and 345 transitions. [2024-12-02 06:24:22,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 06:24:22,979 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.076923076923077) internal successors, (66), 12 states have internal predecessors, (66), 6 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) Word has length 185 [2024-12-02 06:24:22,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:24:22,982 INFO L225 Difference]: With dead ends: 288 [2024-12-02 06:24:22,982 INFO L226 Difference]: Without dead ends: 242 [2024-12-02 06:24:22,982 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2024-12-02 06:24:22,983 INFO L435 NwaCegarLoop]: 57 mSDtfsCounter, 97 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 1306 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 445 SdHoareTripleChecker+Invalid, 1337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 1306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2024-12-02 06:24:22,983 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 445 Invalid, 1337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 1306 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2024-12-02 06:24:22,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-12-02 06:24:23,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 233. [2024-12-02 06:24:23,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 155 states have (on average 1.1612903225806452) internal successors, (180), 158 states have internal predecessors, (180), 47 states have call successors, (47), 27 states have call predecessors, (47), 30 states have return successors, (51), 47 states have call predecessors, (51), 45 states have call successors, (51) [2024-12-02 06:24:23,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 278 transitions. [2024-12-02 06:24:23,005 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 278 transitions. Word has length 185 [2024-12-02 06:24:23,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:24:23,006 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 278 transitions. [2024-12-02 06:24:23,006 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.076923076923077) internal successors, (66), 12 states have internal predecessors, (66), 6 states have call successors, (25), 3 states have call predecessors, (25), 4 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24) [2024-12-02 06:24:23,006 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 278 transitions. [2024-12-02 06:24:23,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-12-02 06:24:23,008 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:24:23,008 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 06:24:23,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:24:23,008 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:24:23,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:24:23,009 INFO L85 PathProgramCache]: Analyzing trace with hash -211777532, now seen corresponding path program 1 times [2024-12-02 06:24:23,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:24:23,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827780999] [2024-12-02 06:24:23,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:24:23,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:24:28,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:24:29,314 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2024-12-02 06:24:29,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:24:29,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827780999] [2024-12-02 06:24:29,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827780999] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:24:29,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:24:29,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 06:24:29,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367470875] [2024-12-02 06:24:29,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:24:29,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 06:24:29,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:24:29,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 06:24:29,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-12-02 06:24:29,316 INFO L87 Difference]: Start difference. First operand 233 states and 278 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 4 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2024-12-02 06:24:29,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:24:29,601 INFO L93 Difference]: Finished difference Result 326 states and 389 transitions. [2024-12-02 06:24:29,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 06:24:29,602 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 4 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) Word has length 185 [2024-12-02 06:24:29,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:24:29,603 INFO L225 Difference]: With dead ends: 326 [2024-12-02 06:24:29,603 INFO L226 Difference]: Without dead ends: 219 [2024-12-02 06:24:29,604 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:24:29,604 INFO L435 NwaCegarLoop]: 155 mSDtfsCounter, 13 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 700 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:24:29,604 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 700 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:24:29,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2024-12-02 06:24:29,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 219. [2024-12-02 06:24:29,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 144 states have (on average 1.1319444444444444) internal successors, (163), 147 states have internal predecessors, (163), 45 states have call successors, (45), 25 states have call predecessors, (45), 29 states have return successors, (47), 46 states have call predecessors, (47), 43 states have call successors, (47) [2024-12-02 06:24:29,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 255 transitions. [2024-12-02 06:24:29,630 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 255 transitions. Word has length 185 [2024-12-02 06:24:29,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:24:29,631 INFO L471 AbstractCegarLoop]: Abstraction has 219 states and 255 transitions. [2024-12-02 06:24:29,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 4 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 4 states have call predecessors, (24), 3 states have call successors, (24) [2024-12-02 06:24:29,631 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 255 transitions. [2024-12-02 06:24:29,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-12-02 06:24:29,633 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:24:29,633 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 06:24:29,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 06:24:29,633 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:24:29,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:24:29,634 INFO L85 PathProgramCache]: Analyzing trace with hash 2090966714, now seen corresponding path program 1 times [2024-12-02 06:24:29,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:24:29,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258599173] [2024-12-02 06:24:29,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:24:29,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:24:34,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:24:40,409 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2024-12-02 06:24:40,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:24:40,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258599173] [2024-12-02 06:24:40,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258599173] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:24:40,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501123211] [2024-12-02 06:24:40,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:24:40,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:24:40,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:24:40,413 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:24:40,414 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 06:24:47,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:24:47,850 INFO L256 TraceCheckSpWp]: Trace formula consists of 4580 conjuncts, 78 conjuncts are in the unsatisfiable core [2024-12-02 06:24:47,857 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:24:47,887 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 8 [2024-12-02 06:24:51,883 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 28 [2024-12-02 06:24:51,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 28 [2024-12-02 06:24:57,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 28 [2024-12-02 06:24:57,041 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 28 [2024-12-02 06:24:57,056 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 9 treesize of output 7 [2024-12-02 06:24:57,096 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 9 treesize of output 7 [2024-12-02 06:25:00,067 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 58 proven. 6 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-12-02 06:25:00,067 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:25:03,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501123211] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:25:03,170 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 06:25:03,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19] total 31 [2024-12-02 06:25:03,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173288142] [2024-12-02 06:25:03,170 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 06:25:03,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-12-02 06:25:03,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:25:03,172 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-12-02 06:25:03,173 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1206, Unknown=9, NotChecked=0, Total=1332 [2024-12-02 06:25:03,173 INFO L87 Difference]: Start difference. First operand 219 states and 255 transitions. Second operand has 31 states, 27 states have (on average 4.0) internal successors, (108), 29 states have internal predecessors, (108), 14 states have call successors, (45), 5 states have call predecessors, (45), 9 states have return successors, (44), 13 states have call predecessors, (44), 13 states have call successors, (44) [2024-12-02 06:25:10,575 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-12-02 06:25:15,947 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=true, quantifiers [0] [2024-12-02 06:25:22,646 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-12-02 06:25:27,124 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-12-02 06:25:32,385 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-12-02 06:25:36,530 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-12-02 06:25:41,621 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-12-02 06:26:01,702 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-12-02 06:26:05,728 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-12-02 06:26:09,731 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-12-02 06:26:13,741 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-12-02 06:26:18,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:26:18,174 INFO L93 Difference]: Finished difference Result 279 states and 322 transitions. [2024-12-02 06:26:18,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-12-02 06:26:18,175 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 27 states have (on average 4.0) internal successors, (108), 29 states have internal predecessors, (108), 14 states have call successors, (45), 5 states have call predecessors, (45), 9 states have return successors, (44), 13 states have call predecessors, (44), 13 states have call successors, (44) Word has length 186 [2024-12-02 06:26:18,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:26:18,177 INFO L225 Difference]: With dead ends: 279 [2024-12-02 06:26:18,177 INFO L226 Difference]: Without dead ends: 239 [2024-12-02 06:26:18,178 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 179 SyntacticMatches, 2 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 610 ImplicationChecksByTransitivity, 17.7s TimeCoverageRelationStatistics Valid=349, Invalid=2834, Unknown=9, NotChecked=0, Total=3192 [2024-12-02 06:26:18,179 INFO L435 NwaCegarLoop]: 54 mSDtfsCounter, 394 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 3662 mSolverCounterSat, 222 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 404 SdHoareTripleChecker+Valid, 763 SdHoareTripleChecker+Invalid, 3895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 3662 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:26:18,179 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [404 Valid, 763 Invalid, 3895 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [222 Valid, 3662 Invalid, 11 Unknown, 0 Unchecked, 70.0s Time] [2024-12-02 06:26:18,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2024-12-02 06:26:18,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2024-12-02 06:26:18,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 162 states have (on average 1.1296296296296295) internal successors, (183), 164 states have internal predecessors, (183), 45 states have call successors, (45), 28 states have call predecessors, (45), 31 states have return successors, (48), 46 states have call predecessors, (48), 43 states have call successors, (48) [2024-12-02 06:26:18,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 276 transitions. [2024-12-02 06:26:18,198 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 276 transitions. Word has length 186 [2024-12-02 06:26:18,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:26:18,199 INFO L471 AbstractCegarLoop]: Abstraction has 239 states and 276 transitions. [2024-12-02 06:26:18,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 27 states have (on average 4.0) internal successors, (108), 29 states have internal predecessors, (108), 14 states have call successors, (45), 5 states have call predecessors, (45), 9 states have return successors, (44), 13 states have call predecessors, (44), 13 states have call successors, (44) [2024-12-02 06:26:18,199 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 276 transitions. [2024-12-02 06:26:18,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-12-02 06:26:18,200 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:26:18,200 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:26:18,219 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-12-02 06:26:18,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:26:18,401 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:26:18,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:26:18,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1456038402, now seen corresponding path program 1 times [2024-12-02 06:26:18,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:26:18,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182364024] [2024-12-02 06:26:18,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:26:18,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:26:24,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:26:25,673 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-12-02 06:26:25,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:26:25,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182364024] [2024-12-02 06:26:25,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182364024] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:26:25,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:26:25,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:26:25,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268096668] [2024-12-02 06:26:25,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:26:25,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:26:25,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:26:25,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:26:25,675 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:26:25,675 INFO L87 Difference]: Start difference. First operand 239 states and 276 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 06:26:25,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:26:25,745 INFO L93 Difference]: Finished difference Result 265 states and 302 transitions. [2024-12-02 06:26:25,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:26:25,746 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 198 [2024-12-02 06:26:25,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:26:25,748 INFO L225 Difference]: With dead ends: 265 [2024-12-02 06:26:25,748 INFO L226 Difference]: Without dead ends: 216 [2024-12-02 06:26:25,749 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:26:25,749 INFO L435 NwaCegarLoop]: 150 mSDtfsCounter, 0 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 448 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:26:25,749 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 448 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:26:25,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2024-12-02 06:26:25,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2024-12-02 06:26:25,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 147 states have (on average 1.1224489795918366) internal successors, (165), 148 states have internal predecessors, (165), 40 states have call successors, (40), 26 states have call predecessors, (40), 28 states have return successors, (42), 41 states have call predecessors, (42), 39 states have call successors, (42) [2024-12-02 06:26:25,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 247 transitions. [2024-12-02 06:26:25,771 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 247 transitions. Word has length 198 [2024-12-02 06:26:25,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:26:25,771 INFO L471 AbstractCegarLoop]: Abstraction has 216 states and 247 transitions. [2024-12-02 06:26:25,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 06:26:25,771 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 247 transitions. [2024-12-02 06:26:25,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2024-12-02 06:26:25,772 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:26:25,773 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:26:25,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 06:26:25,773 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:26:25,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:26:25,773 INFO L85 PathProgramCache]: Analyzing trace with hash -695429746, now seen corresponding path program 1 times [2024-12-02 06:26:25,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:26:25,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746339482] [2024-12-02 06:26:25,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:26:25,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:26:32,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:26:33,568 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-12-02 06:26:33,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:26:33,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746339482] [2024-12-02 06:26:33,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746339482] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:26:33,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706368072] [2024-12-02 06:26:33,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:26:33,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:26:33,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:26:33,571 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:26:33,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 06:26:40,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:26:41,003 INFO L256 TraceCheckSpWp]: Trace formula consists of 4636 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-02 06:26:41,011 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:26:44,296 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 103 proven. 6 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2024-12-02 06:26:44,296 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:26:51,383 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 43 proven. 12 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2024-12-02 06:26:51,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706368072] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:26:51,383 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:26:51,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 16, 15] total 31 [2024-12-02 06:26:51,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403216828] [2024-12-02 06:26:51,384 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:26:51,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-12-02 06:26:51,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:26:51,386 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-12-02 06:26:51,387 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=854, Unknown=0, NotChecked=0, Total=930 [2024-12-02 06:26:51,387 INFO L87 Difference]: Start difference. First operand 216 states and 247 transitions. Second operand has 31 states, 26 states have (on average 4.8076923076923075) internal successors, (125), 24 states have internal predecessors, (125), 8 states have call successors, (47), 3 states have call predecessors, (47), 10 states have return successors, (49), 9 states have call predecessors, (49), 8 states have call successors, (49) [2024-12-02 06:27:04,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:27:04,454 INFO L93 Difference]: Finished difference Result 299 states and 340 transitions. [2024-12-02 06:27:04,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-12-02 06:27:04,455 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 26 states have (on average 4.8076923076923075) internal successors, (125), 24 states have internal predecessors, (125), 8 states have call successors, (47), 3 states have call predecessors, (47), 10 states have return successors, (49), 9 states have call predecessors, (49), 8 states have call successors, (49) Word has length 199 [2024-12-02 06:27:04,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:27:04,458 INFO L225 Difference]: With dead ends: 299 [2024-12-02 06:27:04,458 INFO L226 Difference]: Without dead ends: 242 [2024-12-02 06:27:04,459 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 373 SyntacticMatches, 1 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 10.6s TimeCoverageRelationStatistics Valid=192, Invalid=2358, Unknown=0, NotChecked=0, Total=2550 [2024-12-02 06:27:04,459 INFO L435 NwaCegarLoop]: 111 mSDtfsCounter, 144 mSDsluCounter, 2668 mSDsCounter, 0 mSdLazyCounter, 1170 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 2779 SdHoareTripleChecker+Invalid, 1240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:27:04,460 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 2779 Invalid, 1240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1170 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2024-12-02 06:27:04,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2024-12-02 06:27:04,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 227. [2024-12-02 06:27:04,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 155 states have (on average 1.1161290322580646) internal successors, (173), 157 states have internal predecessors, (173), 40 states have call successors, (40), 26 states have call predecessors, (40), 31 states have return successors, (45), 43 states have call predecessors, (45), 39 states have call successors, (45) [2024-12-02 06:27:04,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 258 transitions. [2024-12-02 06:27:04,479 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 258 transitions. Word has length 199 [2024-12-02 06:27:04,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:27:04,479 INFO L471 AbstractCegarLoop]: Abstraction has 227 states and 258 transitions. [2024-12-02 06:27:04,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 26 states have (on average 4.8076923076923075) internal successors, (125), 24 states have internal predecessors, (125), 8 states have call successors, (47), 3 states have call predecessors, (47), 10 states have return successors, (49), 9 states have call predecessors, (49), 8 states have call successors, (49) [2024-12-02 06:27:04,479 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 258 transitions. [2024-12-02 06:27:04,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-12-02 06:27:04,480 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:27:04,480 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:27:04,501 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 06:27:04,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:27:04,681 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:27:04,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:27:04,682 INFO L85 PathProgramCache]: Analyzing trace with hash 934398077, now seen corresponding path program 1 times [2024-12-02 06:27:04,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:27:04,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79849498] [2024-12-02 06:27:04,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:27:04,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:27:11,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:27:13,350 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-12-02 06:27:13,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:27:13,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79849498] [2024-12-02 06:27:13,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79849498] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:27:13,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295842686] [2024-12-02 06:27:13,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:27:13,351 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:27:13,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:27:13,353 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:27:13,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-02 06:27:21,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:27:21,288 INFO L256 TraceCheckSpWp]: Trace formula consists of 4659 conjuncts, 110 conjuncts are in the unsatisfiable core [2024-12-02 06:27:21,296 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:27:21,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 10 treesize of output 8 [2024-12-02 06:27:31,799 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 201 proven. 10 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-12-02 06:27:31,799 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:27:35,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295842686] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:27:35,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-02 06:27:35,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 22] total 26 [2024-12-02 06:27:35,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108597529] [2024-12-02 06:27:35,893 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-12-02 06:27:35,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-12-02 06:27:35,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:27:35,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-12-02 06:27:35,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=840, Unknown=0, NotChecked=0, Total=930 [2024-12-02 06:27:35,895 INFO L87 Difference]: Start difference. First operand 227 states and 258 transitions. Second operand has 26 states, 21 states have (on average 7.142857142857143) internal successors, (150), 26 states have internal predecessors, (150), 10 states have call successors, (52), 3 states have call predecessors, (52), 10 states have return successors, (51), 10 states have call predecessors, (51), 10 states have call successors, (51) [2024-12-02 06:27:45,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:27:45,403 INFO L93 Difference]: Finished difference Result 397 states and 448 transitions. [2024-12-02 06:27:45,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-12-02 06:27:45,405 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 21 states have (on average 7.142857142857143) internal successors, (150), 26 states have internal predecessors, (150), 10 states have call successors, (52), 3 states have call predecessors, (52), 10 states have return successors, (51), 10 states have call predecessors, (51), 10 states have call successors, (51) Word has length 202 [2024-12-02 06:27:45,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:27:45,407 INFO L225 Difference]: With dead ends: 397 [2024-12-02 06:27:45,407 INFO L226 Difference]: Without dead ends: 231 [2024-12-02 06:27:45,408 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 216 SyntacticMatches, 12 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 353 ImplicationChecksByTransitivity, 10.8s TimeCoverageRelationStatistics Valid=167, Invalid=1639, Unknown=0, NotChecked=0, Total=1806 [2024-12-02 06:27:45,409 INFO L435 NwaCegarLoop]: 179 mSDtfsCounter, 61 mSDsluCounter, 2588 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 2767 SdHoareTripleChecker+Invalid, 967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:27:45,409 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 2767 Invalid, 967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 954 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2024-12-02 06:27:45,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-12-02 06:27:45,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 218. [2024-12-02 06:27:45,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 149 states have (on average 1.1140939597315436) internal successors, (166), 150 states have internal predecessors, (166), 40 states have call successors, (40), 26 states have call predecessors, (40), 28 states have return successors, (42), 41 states have call predecessors, (42), 39 states have call successors, (42) [2024-12-02 06:27:45,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 248 transitions. [2024-12-02 06:27:45,440 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 248 transitions. Word has length 202 [2024-12-02 06:27:45,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:27:45,441 INFO L471 AbstractCegarLoop]: Abstraction has 218 states and 248 transitions. [2024-12-02 06:27:45,441 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 21 states have (on average 7.142857142857143) internal successors, (150), 26 states have internal predecessors, (150), 10 states have call successors, (52), 3 states have call predecessors, (52), 10 states have return successors, (51), 10 states have call predecessors, (51), 10 states have call successors, (51) [2024-12-02 06:27:45,441 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 248 transitions. [2024-12-02 06:27:45,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-12-02 06:27:45,442 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:27:45,443 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 06:27:45,464 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-02 06:27:45,643 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:27:45,643 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:27:45,644 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:27:45,644 INFO L85 PathProgramCache]: Analyzing trace with hash -700872936, now seen corresponding path program 2 times [2024-12-02 06:27:45,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:27:45,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023287930] [2024-12-02 06:27:45,644 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 06:27:45,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:27:52,590 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 06:27:52,590 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 06:27:54,254 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2024-12-02 06:27:54,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:27:54,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023287930] [2024-12-02 06:27:54,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023287930] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:27:54,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429442588] [2024-12-02 06:27:54,254 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 06:27:54,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:27:54,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:27:54,256 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:27:54,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db77eb27-0b77-4623-b2d1-c12c50ff43b1/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process