./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash dfa651ad1a3815b71299318434192d50e4a949decdd541c310285fbc30ab43ee --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:56:50,692 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:56:50,759 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 04:56:50,764 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:56:50,764 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:56:50,786 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:56:50,786 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:56:50,786 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:56:50,787 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:56:50,787 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:56:50,787 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:56:50,787 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:56:50,787 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:56:50,787 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:56:50,787 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:56:50,787 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:56:50,788 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:56:50,788 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:56:50,788 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:56:50,788 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:56:50,788 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:56:50,788 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:56:50,789 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:56:50,789 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:56:50,789 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:56:50,789 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:56:50,789 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:56:50,789 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:56:50,789 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:56:50,789 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:56:50,789 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:56:50,789 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:56:50,790 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:56:50,790 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:56:50,790 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:56:50,790 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:56:50,790 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:56:50,790 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:56:50,790 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:56:50,790 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:56:50,790 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:56:50,791 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:56:50,791 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:56:50,791 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:56:50,791 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan 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 -> dfa651ad1a3815b71299318434192d50e4a949decdd541c310285fbc30ab43ee [2024-11-14 04:56:51,042 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:56:51,050 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:56:51,052 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:56:51,054 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:56:51,054 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:56:51,055 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i Unable to find full path for "g++" [2024-11-14 04:56:52,903 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:56:53,519 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:56:53,519 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i [2024-11-14 04:56:53,575 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/data/d782dcb07/06a22bf15b8743d0846d57c1a1e5e230/FLAGc73967f5b [2024-11-14 04:56:53,595 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/data/d782dcb07/06a22bf15b8743d0846d57c1a1e5e230 [2024-11-14 04:56:53,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:56:53,599 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:56:53,602 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:56:53,603 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:56:53,608 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:56:53,608 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:56:53" (1/1) ... [2024-11-14 04:56:53,609 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38e4bf4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:56:53, skipping insertion in model container [2024-11-14 04:56:53,610 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:56:53" (1/1) ... [2024-11-14 04:56:53,733 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:56:54,002 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_a7225728-1532-4835-9f5d-fbf9774d0012/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4501,4514] [2024-11-14 04:56:54,010 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_a7225728-1532-4835-9f5d-fbf9774d0012/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4561,4574] [2024-11-14 04:56:55,192 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:55,192 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:55,193 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:55,194 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:55,195 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:55,209 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:55,209 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:55,211 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:55,212 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:55,214 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:55,215 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:55,216 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:55,216 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:55,910 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:55,921 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,008 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,009 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,010 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,011 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,011 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,012 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,013 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,014 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,014 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,015 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,015 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,015 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,015 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,019 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,020 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,020 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,021 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,025 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,025 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,033 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,037 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,038 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,063 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:56:56,112 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:56:56,131 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_a7225728-1532-4835-9f5d-fbf9774d0012/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4501,4514] [2024-11-14 04:56:56,133 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_a7225728-1532-4835-9f5d-fbf9774d0012/sv-benchmarks/c/aws-c-common/aws_priority_queue_push_ref_harness.i[4561,4574] [2024-11-14 04:56:56,211 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,211 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,212 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,245 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,246 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,258 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,259 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,259 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,260 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,261 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,262 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,262 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,263 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,384 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,391 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ __volatile__("" : : "r"(pBuf) : "memory"); [7771-7782] [2024-11-14 04:56:56,432 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,433 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,433 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,433 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,434 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,435 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,435 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,437 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,437 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,437 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,437 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,438 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,438 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,439 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,440 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,440 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,440 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,443 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,443 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,454 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,455 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,455 WARN L1684 CHandler]: Possible shadowing of function index [2024-11-14 04:56:56,465 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:56:56,683 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:56:56,683 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:56:56 WrapperNode [2024-11-14 04:56:56,683 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:56:56,684 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:56:56,684 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:56:56,685 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:56:56,691 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:56:56" (1/1) ... [2024-11-14 04:56:56,763 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:56:56" (1/1) ... [2024-11-14 04:56:56,851 INFO L138 Inliner]: procedures = 686, calls = 1892, calls flagged for inlining = 57, calls inlined = 17, statements flattened = 1176 [2024-11-14 04:56:56,851 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:56:56,852 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:56:56,852 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:56:56,852 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:56:56,859 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:56:56" (1/1) ... [2024-11-14 04:56:56,859 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:56:56" (1/1) ... [2024-11-14 04:56:56,867 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:56:56" (1/1) ... [2024-11-14 04:56:56,867 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:56:56" (1/1) ... [2024-11-14 04:56:56,938 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:56:56" (1/1) ... [2024-11-14 04:56:56,944 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:56:56" (1/1) ... [2024-11-14 04:56:56,964 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:56:56" (1/1) ... [2024-11-14 04:56:56,973 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:56:56" (1/1) ... [2024-11-14 04:56:56,989 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:56:56,990 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:56:56,990 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:56:56,990 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:56:56,992 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:56:56" (1/1) ... [2024-11-14 04:56:57,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:56:57,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:56:57,032 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:56:57,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:56:57,091 INFO L130 BoogieDeclarations]: Found specification of procedure s_swap [2024-11-14 04:56:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure s_swap [2024-11-14 04:56:57,091 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_init_dynamic [2024-11-14 04:56:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_init_dynamic [2024-11-14 04:56:57,091 INFO L130 BoogieDeclarations]: Found specification of procedure aws_is_mem_zeroed [2024-11-14 04:56:57,091 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_is_mem_zeroed [2024-11-14 04:56:57,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:56:57,092 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_bounded [2024-11-14 04:56:57,092 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_bounded [2024-11-14 04:56:57,092 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_is_valid [2024-11-14 04:56:57,093 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_is_valid [2024-11-14 04:56:57,093 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_bool [2024-11-14 04:56:57,093 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_bool [2024-11-14 04:56:57,093 INFO L130 BoogieDeclarations]: Found specification of procedure aws_allocator_is_valid [2024-11-14 04:56:57,093 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_allocator_is_valid [2024-11-14 04:56:57,093 INFO L130 BoogieDeclarations]: Found specification of procedure s_sift_up [2024-11-14 04:56:57,093 INFO L138 BoogieDeclarations]: Found implementation of procedure s_sift_up [2024-11-14 04:56:57,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 04:56:57,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 04:56:57,094 INFO L130 BoogieDeclarations]: Found specification of procedure aws_raise_error [2024-11-14 04:56:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_raise_error [2024-11-14 04:56:57,094 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 04:56:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 04:56:57,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:56:57,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:56:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:56:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure my_abort [2024-11-14 04:56:57,096 INFO L138 BoogieDeclarations]: Found implementation of procedure my_abort [2024-11-14 04:56:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_impl [2024-11-14 04:56:57,096 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_impl [2024-11-14 04:56:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:56:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:56:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure bounded_malloc [2024-11-14 04:56:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure bounded_malloc [2024-11-14 04:56:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_size_t [2024-11-14 04:56:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_size_t [2024-11-14 04:56:57,098 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mul_size_checked [2024-11-14 04:56:57,098 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mul_size_checked [2024-11-14 04:56:57,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:56:57,098 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_malloc [2024-11-14 04:56:57,098 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_malloc [2024-11-14 04:56:57,098 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_is_valid [2024-11-14 04:56:57,099 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_is_valid [2024-11-14 04:56:57,099 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_release [2024-11-14 04:56:57,099 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_release [2024-11-14 04:56:57,099 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_length [2024-11-14 04:56:57,099 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_length [2024-11-14 04:56:57,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 04:56:57,099 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 04:56:57,099 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 04:56:57,099 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 04:56:57,099 INFO L130 BoogieDeclarations]: Found specification of procedure my_memcpy [2024-11-14 04:56:57,099 INFO L138 BoogieDeclarations]: Found implementation of procedure my_memcpy [2024-11-14 04:56:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_pop_back [2024-11-14 04:56:57,100 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_pop_back [2024-11-14 04:56:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure aws_mem_acquire [2024-11-14 04:56:57,100 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_mem_acquire [2024-11-14 04:56:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 04:56:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_plus [2024-11-14 04:56:57,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_plus [2024-11-14 04:56:57,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:56:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 04:56:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_push_ref [2024-11-14 04:56:57,101 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_push_ref [2024-11-14 04:56:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_get_at_ptr [2024-11-14 04:56:57,101 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_get_at_ptr [2024-11-14 04:56:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure can_fail_allocator [2024-11-14 04:56:57,101 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fail_allocator [2024-11-14 04:56:57,101 INFO L130 BoogieDeclarations]: Found specification of procedure __CPROVER_overflow_mult [2024-11-14 04:56:57,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __CPROVER_overflow_mult [2024-11-14 04:56:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure aws_add_size_checked [2024-11-14 04:56:57,102 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_add_size_checked [2024-11-14 04:56:57,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 04:56:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure ensure_array_list_has_allocated_data_member [2024-11-14 04:56:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ensure_array_list_has_allocated_data_member [2024-11-14 04:56:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure aws_array_list_set_at [2024-11-14 04:56:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_array_list_set_at [2024-11-14 04:56:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure aws_priority_queue_backpointer_index_valid [2024-11-14 04:56:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure aws_priority_queue_backpointer_index_valid [2024-11-14 04:56:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 04:56:57,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 04:56:57,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:56:57,579 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:56:57,583 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:57:02,582 INFO L? ?]: Removed 291 outVars from TransFormulas that were not future-live. [2024-11-14 04:57:02,582 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:57:03,422 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:57:03,422 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-14 04:57:03,424 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:57:03 BoogieIcfgContainer [2024-11-14 04:57:03,424 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:57:03,427 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:57:03,427 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:57:03,431 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:57:03,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:56:53" (1/3) ... [2024-11-14 04:57:03,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76a6f10d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:57:03, skipping insertion in model container [2024-11-14 04:57:03,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:56:56" (2/3) ... [2024-11-14 04:57:03,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76a6f10d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:57:03, skipping insertion in model container [2024-11-14 04:57:03,433 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:57:03" (3/3) ... [2024-11-14 04:57:03,434 INFO L112 eAbstractionObserver]: Analyzing ICFG aws_priority_queue_push_ref_harness.i [2024-11-14 04:57:03,451 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:57:03,453 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG aws_priority_queue_push_ref_harness.i that has 35 procedures, 475 locations, 1 initial locations, 5 loop locations, and 2 error locations. [2024-11-14 04:57:03,533 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:57:03,549 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=FINITE_AUTOMATA, 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;@4e34fb13, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:57:03,550 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 04:57:03,555 INFO L276 IsEmpty]: Start isEmpty. Operand has 475 states, 240 states have (on average 1.1958333333333333) internal successors, (287), 243 states have internal predecessors, (287), 199 states have call successors, (199), 34 states have call predecessors, (199), 34 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) [2024-11-14 04:57:03,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-14 04:57:03,570 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:57:03,571 INFO L215 NwaCegarLoop]: trace histogram [11, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:57:03,571 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:57:03,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:57:03,577 INFO L85 PathProgramCache]: Analyzing trace with hash 925313181, now seen corresponding path program 1 times [2024-11-14 04:57:03,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:57:03,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764180188] [2024-11-14 04:57:03,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:57:03,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:57:10,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:57:12,791 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2024-11-14 04:57:12,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:57:12,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764180188] [2024-11-14 04:57:12,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764180188] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:57:12,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156574823] [2024-11-14 04:57:12,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:57:12,794 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:57:12,795 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:57:12,797 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:57:12,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:57:19,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:57:19,196 INFO L255 TraceCheckSpWp]: Trace formula consists of 4526 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 04:57:19,211 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:57:19,743 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-14 04:57:19,743 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:57:19,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156574823] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:57:19,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:57:19,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-14 04:57:19,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751907209] [2024-11-14 04:57:19,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:57:19,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:57:19,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:57:19,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:57:19,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:57:19,778 INFO L87 Difference]: Start difference. First operand has 475 states, 240 states have (on average 1.1958333333333333) internal successors, (287), 243 states have internal predecessors, (287), 199 states have call successors, (199), 34 states have call predecessors, (199), 34 states have return successors, (199), 199 states have call predecessors, (199), 199 states have call successors, (199) Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-14 04:57:21,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:24,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:26,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:28,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:57:28,881 INFO L93 Difference]: Finished difference Result 909 states and 1377 transitions. [2024-11-14 04:57:28,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:57:28,884 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 147 [2024-11-14 04:57:28,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:57:28,897 INFO L225 Difference]: With dead ends: 909 [2024-11-14 04:57:28,898 INFO L226 Difference]: Without dead ends: 474 [2024-11-14 04:57:28,904 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:57:28,906 INFO L432 NwaCegarLoop]: 616 mSDtfsCounter, 6 mSDsluCounter, 1801 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2417 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:57:28,907 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2417 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 261 Invalid, 3 Unknown, 0 Unchecked, 8.9s Time] [2024-11-14 04:57:28,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 474 states. [2024-11-14 04:57:29,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 474 to 474. [2024-11-14 04:57:29,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 239 states have (on average 1.1841004184100419) internal successors, (283), 242 states have internal predecessors, (283), 199 states have call successors, (199), 34 states have call predecessors, (199), 34 states have return successors, (205), 197 states have call predecessors, (205), 197 states have call successors, (205) [2024-11-14 04:57:29,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 687 transitions. [2024-11-14 04:57:29,031 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 687 transitions. Word has length 147 [2024-11-14 04:57:29,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:57:29,034 INFO L471 AbstractCegarLoop]: Abstraction has 474 states and 687 transitions. [2024-11-14 04:57:29,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2024-11-14 04:57:29,034 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 687 transitions. [2024-11-14 04:57:29,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-14 04:57:29,039 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:57:29,040 INFO L215 NwaCegarLoop]: trace histogram [11, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:57:29,071 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:57:29,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-14 04:57:29,241 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:57:29,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:57:29,241 INFO L85 PathProgramCache]: Analyzing trace with hash 89506838, now seen corresponding path program 1 times [2024-11-14 04:57:29,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:57:29,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400836964] [2024-11-14 04:57:29,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:57:29,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:57:34,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:57:35,899 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2024-11-14 04:57:35,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:57:35,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400836964] [2024-11-14 04:57:35,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400836964] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:57:35,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090346917] [2024-11-14 04:57:35,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:57:35,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:57:35,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:57:35,903 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:57:35,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:57:42,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:57:42,100 INFO L255 TraceCheckSpWp]: Trace formula consists of 4576 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 04:57:42,109 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:57:43,086 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-14 04:57:43,087 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:57:43,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090346917] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:57:43,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:57:43,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2024-11-14 04:57:43,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061170574] [2024-11-14 04:57:43,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:57:43,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:57:43,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:57:43,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:57:43,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:57:43,090 INFO L87 Difference]: Start difference. First operand 474 states and 687 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-14 04:57:45,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:47,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:49,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:51,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:57:54,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:00,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:58:00,298 INFO L93 Difference]: Finished difference Result 919 states and 1373 transitions. [2024-11-14 04:58:00,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 04:58:00,303 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 155 [2024-11-14 04:58:00,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:58:00,315 INFO L225 Difference]: With dead ends: 919 [2024-11-14 04:58:00,316 INFO L226 Difference]: Without dead ends: 487 [2024-11-14 04:58:00,321 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-14 04:58:00,322 INFO L432 NwaCegarLoop]: 584 mSDtfsCounter, 12 mSDsluCounter, 2807 mSDsCounter, 0 mSdLazyCounter, 640 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 3391 SdHoareTripleChecker+Invalid, 647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 640 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:58:00,325 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 3391 Invalid, 647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 640 Invalid, 5 Unknown, 0 Unchecked, 17.0s Time] [2024-11-14 04:58:00,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2024-11-14 04:58:00,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 485. [2024-11-14 04:58:00,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 247 states have (on average 1.1862348178137652) internal successors, (293), 250 states have internal predecessors, (293), 201 states have call successors, (201), 34 states have call predecessors, (201), 35 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2024-11-14 04:58:00,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 733 transitions. [2024-11-14 04:58:00,422 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 733 transitions. Word has length 155 [2024-11-14 04:58:00,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:58:00,423 INFO L471 AbstractCegarLoop]: Abstraction has 485 states and 733 transitions. [2024-11-14 04:58:00,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2024-11-14 04:58:00,424 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 733 transitions. [2024-11-14 04:58:00,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-14 04:58:00,431 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:58:00,431 INFO L215 NwaCegarLoop]: trace histogram [11, 6, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:58:00,459 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:58:00,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:58:00,632 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:58:00,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:58:00,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1489312918, now seen corresponding path program 1 times [2024-11-14 04:58:00,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:58:00,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104123202] [2024-11-14 04:58:00,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:58:00,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:58:05,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:58:06,935 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2024-11-14 04:58:06,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:58:06,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104123202] [2024-11-14 04:58:06,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104123202] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:58:06,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892150643] [2024-11-14 04:58:06,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:58:06,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:58:06,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:58:06,937 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:58:06,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:58:13,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:58:13,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 4680 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 04:58:13,084 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:58:13,946 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-14 04:58:13,946 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:58:13,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892150643] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:58:13,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:58:13,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-14 04:58:13,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309784767] [2024-11-14 04:58:13,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:58:13,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:58:13,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:58:13,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:58:13,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:58:13,948 INFO L87 Difference]: Start difference. First operand 485 states and 733 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-14 04:58:16,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:18,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:20,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:22,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:26,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:58:26,303 INFO L93 Difference]: Finished difference Result 934 states and 1430 transitions. [2024-11-14 04:58:26,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:58:26,303 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 164 [2024-11-14 04:58:26,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:58:26,309 INFO L225 Difference]: With dead ends: 934 [2024-11-14 04:58:26,309 INFO L226 Difference]: Without dead ends: 491 [2024-11-14 04:58:26,312 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:58:26,313 INFO L432 NwaCegarLoop]: 614 mSDtfsCounter, 11 mSDsluCounter, 2385 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2999 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:58:26,314 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 2999 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 343 Invalid, 4 Unknown, 0 Unchecked, 12.3s Time] [2024-11-14 04:58:26,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2024-11-14 04:58:26,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 485. [2024-11-14 04:58:26,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 247 states have (on average 1.1862348178137652) internal successors, (293), 250 states have internal predecessors, (293), 201 states have call successors, (201), 34 states have call predecessors, (201), 35 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2024-11-14 04:58:26,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 733 transitions. [2024-11-14 04:58:26,349 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 733 transitions. Word has length 164 [2024-11-14 04:58:26,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:58:26,350 INFO L471 AbstractCegarLoop]: Abstraction has 485 states and 733 transitions. [2024-11-14 04:58:26,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-14 04:58:26,350 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 733 transitions. [2024-11-14 04:58:26,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-14 04:58:26,353 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:58:26,353 INFO L215 NwaCegarLoop]: trace histogram [11, 6, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:58:26,386 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:58:26,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:58:26,554 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:58:26,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:58:26,554 INFO L85 PathProgramCache]: Analyzing trace with hash 501798498, now seen corresponding path program 1 times [2024-11-14 04:58:26,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:58:26,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732794989] [2024-11-14 04:58:26,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:58:26,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:58:31,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:58:33,114 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2024-11-14 04:58:33,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:58:33,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732794989] [2024-11-14 04:58:33,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732794989] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:58:33,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706510064] [2024-11-14 04:58:33,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:58:33,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:58:33,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:58:33,118 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:58:33,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:58:38,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:58:38,971 INFO L255 TraceCheckSpWp]: Trace formula consists of 4720 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 04:58:38,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:58:40,494 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2024-11-14 04:58:40,494 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:58:40,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706510064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:58:40,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:58:40,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-14 04:58:40,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580891296] [2024-11-14 04:58:40,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:58:40,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 04:58:40,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:58:40,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 04:58:40,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-14 04:58:40,496 INFO L87 Difference]: Start difference. First operand 485 states and 733 transitions. Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) [2024-11-14 04:58:42,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:44,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:47,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:49,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:51,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:58:53,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:59:01,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:01,340 INFO L93 Difference]: Finished difference Result 937 states and 1428 transitions. [2024-11-14 04:59:01,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 04:59:01,340 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) Word has length 172 [2024-11-14 04:59:01,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:01,347 INFO L225 Difference]: With dead ends: 937 [2024-11-14 04:59:01,347 INFO L226 Difference]: Without dead ends: 494 [2024-11-14 04:59:01,350 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-14 04:59:01,355 INFO L432 NwaCegarLoop]: 581 mSDtfsCounter, 21 mSDsluCounter, 3355 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 9 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 3936 SdHoareTripleChecker+Invalid, 773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:59:01,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 3936 Invalid, 773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 758 Invalid, 6 Unknown, 0 Unchecked, 20.5s Time] [2024-11-14 04:59:01,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2024-11-14 04:59:01,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 485. [2024-11-14 04:59:01,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 247 states have (on average 1.1862348178137652) internal successors, (293), 250 states have internal predecessors, (293), 201 states have call successors, (201), 34 states have call predecessors, (201), 35 states have return successors, (239), 200 states have call predecessors, (239), 199 states have call successors, (239) [2024-11-14 04:59:01,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 733 transitions. [2024-11-14 04:59:01,388 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 733 transitions. Word has length 172 [2024-11-14 04:59:01,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:59:01,389 INFO L471 AbstractCegarLoop]: Abstraction has 485 states and 733 transitions. [2024-11-14 04:59:01,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 8 states have internal predecessors, (66), 5 states have call successors, (36), 2 states have call predecessors, (36), 4 states have return successors, (33), 5 states have call predecessors, (33), 5 states have call successors, (33) [2024-11-14 04:59:01,389 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 733 transitions. [2024-11-14 04:59:01,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-14 04:59:01,391 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:59:01,392 INFO L215 NwaCegarLoop]: trace histogram [11, 6, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:59:01,417 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:59:01,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:01,592 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:59:01,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:59:01,593 INFO L85 PathProgramCache]: Analyzing trace with hash 594771278, now seen corresponding path program 2 times [2024-11-14 04:59:01,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:59:01,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588483975] [2024-11-14 04:59:01,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:01,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:59:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:07,790 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2024-11-14 04:59:07,791 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:07,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588483975] [2024-11-14 04:59:07,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588483975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:07,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:59:07,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 04:59:07,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59458850] [2024-11-14 04:59:07,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:07,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:59:07,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:07,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:59:07,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:59:07,794 INFO L87 Difference]: Start difference. First operand 485 states and 733 transitions. Second operand has 7 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (33), 3 states have call predecessors, (33), 4 states have call successors, (33) [2024-11-14 04:59:09,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:59:12,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:59:14,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:59:16,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:59:18,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:59:23,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:59:23,155 INFO L93 Difference]: Finished difference Result 919 states and 1400 transitions. [2024-11-14 04:59:23,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:59:23,156 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (33), 3 states have call predecessors, (33), 4 states have call successors, (33) Word has length 181 [2024-11-14 04:59:23,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:59:23,162 INFO L225 Difference]: With dead ends: 919 [2024-11-14 04:59:23,162 INFO L226 Difference]: Without dead ends: 487 [2024-11-14 04:59:23,165 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:59:23,166 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 73 mSDsluCounter, 2911 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 59 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 3524 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:59:23,166 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 3524 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 372 Invalid, 5 Unknown, 0 Unchecked, 15.2s Time] [2024-11-14 04:59:23,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2024-11-14 04:59:23,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 487. [2024-11-14 04:59:23,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 248 states have (on average 1.185483870967742) internal successors, (294), 252 states have internal predecessors, (294), 201 states have call successors, (201), 34 states have call predecessors, (201), 36 states have return successors, (243), 200 states have call predecessors, (243), 199 states have call successors, (243) [2024-11-14 04:59:23,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 738 transitions. [2024-11-14 04:59:23,198 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 738 transitions. Word has length 181 [2024-11-14 04:59:23,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:59:23,199 INFO L471 AbstractCegarLoop]: Abstraction has 487 states and 738 transitions. [2024-11-14 04:59:23,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 4 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (33), 3 states have call predecessors, (33), 4 states have call successors, (33) [2024-11-14 04:59:23,199 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 738 transitions. [2024-11-14 04:59:23,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-14 04:59:23,202 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:59:23,202 INFO L215 NwaCegarLoop]: trace histogram [11, 6, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:59:23,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:59:23,203 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:59:23,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:59:23,203 INFO L85 PathProgramCache]: Analyzing trace with hash 687006389, now seen corresponding path program 1 times [2024-11-14 04:59:23,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:59:23,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481387282] [2024-11-14 04:59:23,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:23,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:59:27,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:29,478 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 13 proven. 9 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-14 04:59:29,478 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:59:29,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481387282] [2024-11-14 04:59:29,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481387282] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:59:29,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247645977] [2024-11-14 04:59:29,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:59:29,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:59:29,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:59:29,483 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:59:29,484 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:59:35,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:59:35,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 4874 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 04:59:35,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:59:37,691 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2024-11-14 04:59:37,691 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:59:37,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247645977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:59:37,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:59:37,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9] total 16 [2024-11-14 04:59:37,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259905271] [2024-11-14 04:59:37,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:59:37,692 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 04:59:37,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:59:37,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 04:59:37,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-14 04:59:37,693 INFO L87 Difference]: Start difference. First operand 487 states and 738 transitions. Second operand has 9 states, 8 states have (on average 8.625) internal successors, (69), 8 states have internal predecessors, (69), 5 states have call successors, (37), 3 states have call predecessors, (37), 4 states have return successors, (34), 4 states have call predecessors, (34), 5 states have call successors, (34) [2024-11-14 04:59:39,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:59:42,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:59:44,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:59:46,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:59:48,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:59:51,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:59:53,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:00:01,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:00:01,698 INFO L93 Difference]: Finished difference Result 929 states and 1418 transitions. [2024-11-14 05:00:01,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 05:00:01,699 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 8.625) internal successors, (69), 8 states have internal predecessors, (69), 5 states have call successors, (37), 3 states have call predecessors, (37), 4 states have return successors, (34), 4 states have call predecessors, (34), 5 states have call successors, (34) Word has length 189 [2024-11-14 05:00:01,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:00:01,704 INFO L225 Difference]: With dead ends: 929 [2024-11-14 05:00:01,704 INFO L226 Difference]: Without dead ends: 495 [2024-11-14 05:00:01,707 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=46, Invalid=260, Unknown=0, NotChecked=0, Total=306 [2024-11-14 05:00:01,709 INFO L432 NwaCegarLoop]: 582 mSDtfsCounter, 79 mSDsluCounter, 3859 mSDsCounter, 0 mSdLazyCounter, 819 mSolverCounterSat, 66 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 4441 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 819 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:00:01,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 4441 Invalid, 892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 819 Invalid, 7 Unknown, 0 Unchecked, 23.7s Time] [2024-11-14 05:00:01,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2024-11-14 05:00:01,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 493. [2024-11-14 05:00:01,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 253 states have (on average 1.1857707509881423) internal successors, (300), 256 states have internal predecessors, (300), 202 states have call successors, (202), 34 states have call predecessors, (202), 36 states have return successors, (244), 202 states have call predecessors, (244), 200 states have call successors, (244) [2024-11-14 05:00:01,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 746 transitions. [2024-11-14 05:00:01,745 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 746 transitions. Word has length 189 [2024-11-14 05:00:01,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:00:01,746 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 746 transitions. [2024-11-14 05:00:01,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 8.625) internal successors, (69), 8 states have internal predecessors, (69), 5 states have call successors, (37), 3 states have call predecessors, (37), 4 states have return successors, (34), 4 states have call predecessors, (34), 5 states have call successors, (34) [2024-11-14 05:00:01,746 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 746 transitions. [2024-11-14 05:00:01,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-14 05:00:01,749 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:00:01,750 INFO L215 NwaCegarLoop]: trace histogram [11, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:00:01,784 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 05:00:01,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:00:01,951 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:00:01,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:00:01,951 INFO L85 PathProgramCache]: Analyzing trace with hash -342510299, now seen corresponding path program 2 times [2024-11-14 05:00:01,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:00:01,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886780761] [2024-11-14 05:00:01,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:00:01,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:00:06,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:00:08,488 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-11-14 05:00:08,488 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:00:08,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886780761] [2024-11-14 05:00:08,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886780761] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:00:08,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:00:08,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 05:00:08,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622711588] [2024-11-14 05:00:08,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:00:08,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 05:00:08,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:00:08,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 05:00:08,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:00:08,490 INFO L87 Difference]: Start difference. First operand 493 states and 746 transitions. Second operand has 8 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 5 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (34), 4 states have call predecessors, (34), 5 states have call successors, (34) [2024-11-14 05:00:10,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:00:12,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:00:15,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:00:17,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:00:19,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:00:21,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:00:27,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:00:27,077 INFO L93 Difference]: Finished difference Result 939 states and 1433 transitions. [2024-11-14 05:00:27,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 05:00:27,077 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 5 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (34), 4 states have call predecessors, (34), 5 states have call successors, (34) Word has length 198 [2024-11-14 05:00:27,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:00:27,082 INFO L225 Difference]: With dead ends: 939 [2024-11-14 05:00:27,082 INFO L226 Difference]: Without dead ends: 499 [2024-11-14 05:00:27,085 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-14 05:00:27,086 INFO L432 NwaCegarLoop]: 612 mSDtfsCounter, 78 mSDsluCounter, 3493 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 60 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 4105 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:00:27,086 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 4105 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 464 Invalid, 6 Unknown, 0 Unchecked, 18.4s Time] [2024-11-14 05:00:27,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2024-11-14 05:00:27,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 493. [2024-11-14 05:00:27,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 253 states have (on average 1.1857707509881423) internal successors, (300), 256 states have internal predecessors, (300), 202 states have call successors, (202), 34 states have call predecessors, (202), 36 states have return successors, (244), 202 states have call predecessors, (244), 200 states have call successors, (244) [2024-11-14 05:00:27,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 746 transitions. [2024-11-14 05:00:27,118 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 746 transitions. Word has length 198 [2024-11-14 05:00:27,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:00:27,118 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 746 transitions. [2024-11-14 05:00:27,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 9.0) internal successors, (63), 7 states have internal predecessors, (63), 5 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (34), 4 states have call predecessors, (34), 5 states have call successors, (34) [2024-11-14 05:00:27,119 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 746 transitions. [2024-11-14 05:00:27,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-14 05:00:27,123 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:00:27,123 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:00:27,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 05:00:27,124 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:00:27,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:00:27,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1646794279, now seen corresponding path program 1 times [2024-11-14 05:00:27,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:00:27,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601560384] [2024-11-14 05:00:27,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:00:27,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:00:31,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:00:33,944 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2024-11-14 05:00:33,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:00:33,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601560384] [2024-11-14 05:00:33,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601560384] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:00:33,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545350832] [2024-11-14 05:00:33,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:00:33,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:00:33,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:00:33,947 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:00:33,948 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 05:00:40,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:00:40,861 INFO L255 TraceCheckSpWp]: Trace formula consists of 5018 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 05:00:40,869 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:00:43,403 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2024-11-14 05:00:43,403 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:00:43,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [545350832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:00:43,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:00:43,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 18 [2024-11-14 05:00:43,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465943453] [2024-11-14 05:00:43,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:00:43,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-14 05:00:43,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:00:43,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-14 05:00:43,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=265, Unknown=0, NotChecked=0, Total=306 [2024-11-14 05:00:43,405 INFO L87 Difference]: Start difference. First operand 493 states and 746 transitions. Second operand has 10 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 6 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (35), 5 states have call predecessors, (35), 6 states have call successors, (35) [2024-11-14 05:00:45,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:00:47,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:00:49,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:00:52,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:00:54,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:00:56,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:00:59,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:01:01,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:01:11,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:01:11,597 INFO L93 Difference]: Finished difference Result 934 states and 1418 transitions. [2024-11-14 05:01:11,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 05:01:11,598 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 6 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (35), 5 states have call predecessors, (35), 6 states have call successors, (35) Word has length 206 [2024-11-14 05:01:11,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:01:11,604 INFO L225 Difference]: With dead ends: 934 [2024-11-14 05:01:11,604 INFO L226 Difference]: Without dead ends: 494 [2024-11-14 05:01:11,607 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2024-11-14 05:01:11,608 INFO L432 NwaCegarLoop]: 579 mSDtfsCounter, 88 mSDsluCounter, 4399 mSDsCounter, 0 mSdLazyCounter, 943 mSolverCounterSat, 73 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 4978 SdHoareTripleChecker+Invalid, 1024 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 943 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.6s IncrementalHoareTripleChecker+Time [2024-11-14 05:01:11,608 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 4978 Invalid, 1024 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 943 Invalid, 8 Unknown, 0 Unchecked, 27.6s Time] [2024-11-14 05:01:11,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2024-11-14 05:01:11,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 485. [2024-11-14 05:01:11,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 485 states, 247 states have (on average 1.1862348178137652) internal successors, (293), 250 states have internal predecessors, (293), 201 states have call successors, (201), 34 states have call predecessors, (201), 35 states have return successors, (235), 200 states have call predecessors, (235), 199 states have call successors, (235) [2024-11-14 05:01:11,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 485 states to 485 states and 729 transitions. [2024-11-14 05:01:11,642 INFO L78 Accepts]: Start accepts. Automaton has 485 states and 729 transitions. Word has length 206 [2024-11-14 05:01:11,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:01:11,642 INFO L471 AbstractCegarLoop]: Abstraction has 485 states and 729 transitions. [2024-11-14 05:01:11,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.0) internal successors, (72), 9 states have internal predecessors, (72), 6 states have call successors, (38), 3 states have call predecessors, (38), 4 states have return successors, (35), 5 states have call predecessors, (35), 6 states have call successors, (35) [2024-11-14 05:01:11,643 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 729 transitions. [2024-11-14 05:01:11,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-11-14 05:01:11,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:01:11,646 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:01:11,685 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 05:01:11,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:01:11,847 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [my_abortErr0ASSERT_VIOLATIONERROR_FUNCTION, __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:01:11,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:01:11,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1868040317, now seen corresponding path program 2 times [2024-11-14 05:01:11,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:01:11,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032363291] [2024-11-14 05:01:11,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:01:11,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:01:16,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:01:18,374 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2024-11-14 05:01:18,374 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:01:18,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032363291] [2024-11-14 05:01:18,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032363291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:01:18,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270887812] [2024-11-14 05:01:18,375 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 05:01:18,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:01:18,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:01:18,378 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:01:18,379 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7225728-1532-4835-9f5d-fbf9774d0012/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process