./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --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 571c11c6f0409625a5365ddd11520f6f1824739b70fa0b8a35b203b7dabba441 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 04:09:00,752 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:09:00,755 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:09:00,807 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:09:00,808 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:09:00,812 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:09:00,814 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:09:00,817 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:09:00,819 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:09:00,824 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:09:00,826 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:09:00,827 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:09:00,828 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:09:00,830 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:09:00,832 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:09:00,836 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:09:00,838 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:09:00,839 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:09:00,840 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:09:00,843 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:09:00,849 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:09:00,850 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:09:00,851 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:09:00,853 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:09:00,859 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:09:00,860 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:09:00,860 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:09:00,861 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:09:00,861 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:09:00,862 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:09:00,862 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:09:00,863 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:09:00,864 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:09:00,865 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:09:00,865 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:09:00,866 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:09:00,866 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:09:00,867 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:09:00,867 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:09:00,868 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:09:00,868 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:09:00,869 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 04:09:00,889 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:09:00,890 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:09:00,890 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:09:00,890 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:09:00,891 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:09:00,891 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:09:00,891 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:09:00,891 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:09:00,892 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:09:00,892 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:09:00,892 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:09:00,892 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:09:00,892 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:09:00,893 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:09:00,893 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:09:00,893 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:09:00,893 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:09:00,894 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:09:00,894 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:09:00,894 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:09:00,895 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:09:00,895 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:09:00,895 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:09:00,895 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:09:00,895 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:09:00,896 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:09:00,896 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:09:00,896 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:09:00,896 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:09:00,897 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:09:00,897 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:09:00,897 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:09:00,897 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:09:00,897 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:09:00,898 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:09:00,898 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:09:00,898 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:09:00,898 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:09:00,898 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 571c11c6f0409625a5365ddd11520f6f1824739b70fa0b8a35b203b7dabba441 [2022-11-03 04:09:01,219 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:09:01,248 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:09:01,250 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:09:01,252 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:09:01,252 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:09:01,254 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2022-11-03 04:09:01,326 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/data/0e7164b96/fd3df170331845d498b18f084bf5d753/FLAG1f3986a23 [2022-11-03 04:09:02,249 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:09:02,250 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2022-11-03 04:09:02,292 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/data/0e7164b96/fd3df170331845d498b18f084bf5d753/FLAG1f3986a23 [2022-11-03 04:09:02,735 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/data/0e7164b96/fd3df170331845d498b18f084bf5d753 [2022-11-03 04:09:02,740 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:09:02,742 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:09:02,743 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:09:02,743 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:09:02,751 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:09:02,753 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:09:02" (1/1) ... [2022-11-03 04:09:02,754 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e7ed9cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:09:02, skipping insertion in model container [2022-11-03 04:09:02,754 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:09:02" (1/1) ... [2022-11-03 04:09:02,761 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:09:02,922 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:09:03,415 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2022-11-03 04:09:03,415 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3748-3749] [2022-11-03 04:09:03,829 WARN L230 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_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i[117013,117026] [2022-11-03 04:09:05,075 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:09:05,094 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:09:05,199 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3747] [2022-11-03 04:09:05,200 WARN L1244 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3748-3749] [2022-11-03 04:09:05,214 WARN L230 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_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i[117013,117026] [2022-11-03 04:09:05,596 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:09:05,676 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:09:05,677 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:09:05 WrapperNode [2022-11-03 04:09:05,677 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:09:05,678 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:09:05,678 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:09:05,678 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:09:05,687 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:09:05" (1/1) ... [2022-11-03 04:09:05,831 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:09:05" (1/1) ... [2022-11-03 04:09:06,064 INFO L138 Inliner]: procedures = 245, calls = 3249, calls flagged for inlining = 96, calls inlined = 88, statements flattened = 4871 [2022-11-03 04:09:06,065 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:09:06,066 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:09:06,066 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:09:06,066 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:09:06,075 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:09:05" (1/1) ... [2022-11-03 04:09:06,076 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:09:05" (1/1) ... [2022-11-03 04:09:06,126 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:09:05" (1/1) ... [2022-11-03 04:09:06,134 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:09:05" (1/1) ... [2022-11-03 04:09:06,294 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:09:05" (1/1) ... [2022-11-03 04:09:06,338 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:09:05" (1/1) ... [2022-11-03 04:09:06,369 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:09:05" (1/1) ... [2022-11-03 04:09:06,389 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:09:05" (1/1) ... [2022-11-03 04:09:06,424 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:09:06,425 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:09:06,425 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:09:06,425 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:09:06,426 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:09:05" (1/1) ... [2022-11-03 04:09:06,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:09:06,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:09:06,468 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:09:06,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:09:06,543 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_resume [2022-11-03 04:09:06,558 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_resume [2022-11-03 04:09:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_request [2022-11-03 04:09:06,559 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_request [2022-11-03 04:09:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_pullup [2022-11-03 04:09:06,559 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_pullup [2022-11-03 04:09:06,559 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_enable [2022-11-03 04:09:06,559 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_enable [2022-11-03 04:09:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_disable [2022-11-03 04:09:06,560 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_disable [2022-11-03 04:09:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 04:09:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 04:09:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 04:09:06,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 04:09:06,560 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2022-11-03 04:09:06,561 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2022-11-03 04:09:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 04:09:06,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 04:09:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 04:09:06,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 04:09:06,561 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-03 04:09:06,561 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-03 04:09:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure ep_open [2022-11-03 04:09:06,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_open [2022-11-03 04:09:06,562 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_disconnect [2022-11-03 04:09:06,562 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_disconnect [2022-11-03 04:09:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-03 04:09:06,563 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-03 04:09:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-03 04:09:06,563 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-03 04:09:06,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 04:09:06,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 04:09:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 04:09:06,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 04:09:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 04:09:06,564 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 04:09:06,564 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_write_fifo [2022-11-03 04:09:06,565 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_write_fifo [2022-11-03 04:09:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure __orr32 [2022-11-03 04:09:06,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __orr32 [2022-11-03 04:09:06,565 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_read_frameno [2022-11-03 04:09:06,565 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_read_frameno [2022-11-03 04:09:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure our_ep [2022-11-03 04:09:06,566 INFO L138 BoogieDeclarations]: Found implementation of procedure our_ep [2022-11-03 04:09:06,566 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_dump [2022-11-03 04:09:06,567 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_dump [2022-11-03 04:09:06,567 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_core_init [2022-11-03 04:09:06,568 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_core_init [2022-11-03 04:09:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_bulk_disable [2022-11-03 04:09:06,568 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_bulk_disable [2022-11-03 04:09:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 04:09:06,568 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2022-11-03 04:09:06,569 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2022-11-03 04:09:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 04:09:06,569 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 04:09:06,569 INFO L130 BoogieDeclarations]: Found specification of procedure to_hsotg [2022-11-03 04:09:06,569 INFO L138 BoogieDeclarations]: Found implementation of procedure to_hsotg [2022-11-03 04:09:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-03 04:09:06,570 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-03 04:09:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 04:09:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_enqueue_setup [2022-11-03 04:09:06,570 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_enqueue_setup [2022-11-03 04:09:06,570 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_start [2022-11-03 04:09:06,571 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_start [2022-11-03 04:09:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-03 04:09:06,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-03 04:09:06,571 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 04:09:06,572 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 04:09:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_probe [2022-11-03 04:09:06,572 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_probe [2022-11-03 04:09:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 04:09:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 04:09:06,572 INFO L130 BoogieDeclarations]: Found specification of procedure our_req [2022-11-03 04:09:06,573 INFO L138 BoogieDeclarations]: Found implementation of procedure our_req [2022-11-03 04:09:06,573 INFO L130 BoogieDeclarations]: Found specification of procedure ep_from_windex [2022-11-03 04:09:06,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_from_windex [2022-11-03 04:09:06,573 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_udc_stop [2022-11-03 04:09:06,573 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_udc_stop [2022-11-03 04:09:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-03 04:09:06,574 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-03 04:09:06,574 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_req_feature [2022-11-03 04:09:06,574 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_req_feature [2022-11-03 04:09:06,575 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_enable [2022-11-03 04:09:06,575 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_enable [2022-11-03 04:09:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_queue [2022-11-03 04:09:06,576 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_queue [2022-11-03 04:09:06,576 INFO L130 BoogieDeclarations]: Found specification of procedure get_ep_head [2022-11-03 04:09:06,576 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ep_head [2022-11-03 04:09:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 04:09:06,577 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 04:09:06,577 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2022-11-03 04:09:06,578 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2022-11-03 04:09:06,578 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_open [2022-11-03 04:09:06,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_open [2022-11-03 04:09:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure phy_exit [2022-11-03 04:09:06,595 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_exit [2022-11-03 04:09:06,595 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2022-11-03 04:09:06,595 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2022-11-03 04:09:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_alloc_request [2022-11-03 04:09:06,596 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_alloc_request [2022-11-03 04:09:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_init_fifo [2022-11-03 04:09:06,596 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_init_fifo [2022-11-03 04:09:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 04:09:06,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 04:09:06,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 04:09:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_send_reply [2022-11-03 04:09:06,597 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_send_reply [2022-11-03 04:09:06,597 INFO L130 BoogieDeclarations]: Found specification of procedure phy_init [2022-11-03 04:09:06,597 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_init [2022-11-03 04:09:06,598 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_free_request [2022-11-03 04:09:06,598 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_free_request [2022-11-03 04:09:06,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 04:09:06,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 04:09:06,598 INFO L130 BoogieDeclarations]: Found specification of procedure usb_phy_init [2022-11-03 04:09:06,599 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_phy_init [2022-11-03 04:09:06,599 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 04:09:06,599 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 04:09:06,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 04:09:06,599 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep0_mps [2022-11-03 04:09:06,599 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep0_mps [2022-11-03 04:09:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt_lock [2022-11-03 04:09:06,600 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt_lock [2022-11-03 04:09:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_complete_setup [2022-11-03 04:09:06,600 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_complete_setup [2022-11-03 04:09:06,600 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_process_control [2022-11-03 04:09:06,600 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_process_control [2022-11-03 04:09:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 04:09:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-11-03 04:09:06,601 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-11-03 04:09:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_txfifo_flush [2022-11-03 04:09:06,601 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_txfifo_flush [2022-11-03 04:09:06,601 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_sethalt [2022-11-03 04:09:06,602 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_sethalt [2022-11-03 04:09:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 04:09:06,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 04:09:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_disable [2022-11-03 04:09:06,602 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_disable [2022-11-03 04:09:06,602 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_corereset [2022-11-03 04:09:06,603 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_corereset [2022-11-03 04:09:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 04:09:06,603 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 04:09:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_gadget_getframe [2022-11-03 04:09:06,603 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_gadget_getframe [2022-11-03 04:09:06,603 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-03 04:09:06,604 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-03 04:09:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 04:09:06,604 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 04:09:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 04:09:06,604 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-11-03 04:09:06,604 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-11-03 04:09:06,605 INFO L130 BoogieDeclarations]: Found specification of procedure state_open [2022-11-03 04:09:06,605 INFO L138 BoogieDeclarations]: Found implementation of procedure state_open [2022-11-03 04:09:06,605 INFO L130 BoogieDeclarations]: Found specification of procedure __bic32 [2022-11-03 04:09:06,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __bic32 [2022-11-03 04:09:06,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 04:09:06,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 04:09:06,606 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ctrl_epint [2022-11-03 04:09:06,606 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ctrl_epint [2022-11-03 04:09:06,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 04:09:06,606 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_en_gsint [2022-11-03 04:09:06,606 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_en_gsint [2022-11-03 04:09:06,606 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-03 04:09:06,607 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-03 04:09:06,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:09:06,607 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 04:09:06,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 04:09:06,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 04:09:06,607 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_set_ep_maxpacket [2022-11-03 04:09:06,608 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_set_ep_maxpacket [2022-11-03 04:09:06,608 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 04:09:06,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 04:09:06,608 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 04:09:06,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 04:09:06,608 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_phy_enable [2022-11-03 04:09:06,609 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_phy_enable [2022-11-03 04:09:06,609 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-03 04:09:06,609 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-03 04:09:06,609 INFO L130 BoogieDeclarations]: Found specification of procedure kill_all_requests [2022-11-03 04:09:06,609 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_all_requests [2022-11-03 04:09:06,609 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_remove [2022-11-03 04:09:06,610 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_remove [2022-11-03 04:09:06,610 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-11-03 04:09:06,610 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-11-03 04:09:06,610 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 04:09:06,610 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 04:09:06,610 INFO L130 BoogieDeclarations]: Found specification of procedure using_dma [2022-11-03 04:09:06,611 INFO L138 BoogieDeclarations]: Found implementation of procedure using_dma [2022-11-03 04:09:06,611 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 04:09:06,611 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 04:09:06,611 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 04:09:06,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 04:09:06,612 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_ep_dequeue [2022-11-03 04:09:06,612 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_ep_dequeue [2022-11-03 04:09:06,612 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-03 04:09:06,612 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-03 04:09:06,612 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_start_req [2022-11-03 04:09:06,612 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_start_req [2022-11-03 04:09:06,612 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 04:09:06,613 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 04:09:06,613 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 04:09:06,613 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 04:09:06,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:09:06,613 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 04:09:06,613 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-03 04:09:06,614 INFO L130 BoogieDeclarations]: Found specification of procedure s3c_hsotg_stall_ep0 [2022-11-03 04:09:06,614 INFO L138 BoogieDeclarations]: Found implementation of procedure s3c_hsotg_stall_ep0 [2022-11-03 04:09:06,614 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:09:06,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:09:06,622 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 04:09:06,622 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 04:09:07,532 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:09:07,539 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:09:08,392 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 04:09:13,163 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:09:14,466 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:09:14,466 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 04:09:14,471 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:09:14 BoogieIcfgContainer [2022-11-03 04:09:14,471 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:09:14,473 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:09:14,473 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:09:14,477 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:09:14,477 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:09:02" (1/3) ... [2022-11-03 04:09:14,478 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20efc562 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:09:14, skipping insertion in model container [2022-11-03 04:09:14,478 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:09:05" (2/3) ... [2022-11-03 04:09:14,478 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20efc562 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:09:14, skipping insertion in model container [2022-11-03 04:09:14,478 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:09:14" (3/3) ... [2022-11-03 04:09:14,480 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--dwc2--dwc2_gadget.ko-entry_point.cil.out.i [2022-11-03 04:09:14,499 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:09:14,499 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 04:09:14,590 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:09:14,596 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@aa4f3d3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:09:14,597 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 04:09:14,607 INFO L276 IsEmpty]: Start isEmpty. Operand has 1475 states, 884 states have (on average 1.2986425339366516) internal successors, (1148), 921 states have internal predecessors, (1148), 494 states have call successors, (494), 97 states have call predecessors, (494), 96 states have return successors, (486), 483 states have call predecessors, (486), 486 states have call successors, (486) [2022-11-03 04:09:14,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-03 04:09:14,634 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:09:14,638 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:09:14,639 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:09:14,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:09:14,646 INFO L85 PathProgramCache]: Analyzing trace with hash -1211261877, now seen corresponding path program 1 times [2022-11-03 04:09:14,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:09:14,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551102515] [2022-11-03 04:09:14,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:09:14,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:09:15,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:09:15,615 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2022-11-03 04:09:15,616 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:09:15,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551102515] [2022-11-03 04:09:15,617 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551102515] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:09:15,617 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:09:15,617 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:09:15,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148691703] [2022-11-03 04:09:15,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:09:15,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:09:15,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:09:15,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:09:15,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:09:15,667 INFO L87 Difference]: Start difference. First operand has 1475 states, 884 states have (on average 1.2986425339366516) internal successors, (1148), 921 states have internal predecessors, (1148), 494 states have call successors, (494), 97 states have call predecessors, (494), 96 states have return successors, (486), 483 states have call predecessors, (486), 486 states have call successors, (486) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-03 04:09:18,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:19,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:09:19,870 INFO L93 Difference]: Finished difference Result 4329 states and 6342 transitions. [2022-11-03 04:09:19,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:09:19,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 74 [2022-11-03 04:09:19,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:09:19,943 INFO L225 Difference]: With dead ends: 4329 [2022-11-03 04:09:19,944 INFO L226 Difference]: Without dead ends: 2851 [2022-11-03 04:09:19,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:09:19,968 INFO L413 NwaCegarLoop]: 2367 mSDtfsCounter, 2047 mSDsluCounter, 2062 mSDsCounter, 0 mSdLazyCounter, 447 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2047 SdHoareTripleChecker+Valid, 4220 SdHoareTripleChecker+Invalid, 449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 447 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:09:19,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2047 Valid, 4220 Invalid, 449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 447 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-03 04:09:19,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2851 states. [2022-11-03 04:09:20,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2851 to 2847. [2022-11-03 04:09:20,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2847 states, 1710 states have (on average 1.2818713450292398) internal successors, (2192), 1763 states have internal predecessors, (2192), 947 states have call successors, (947), 190 states have call predecessors, (947), 189 states have return successors, (946), 939 states have call predecessors, (946), 946 states have call successors, (946) [2022-11-03 04:09:20,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2847 states to 2847 states and 4085 transitions. [2022-11-03 04:09:20,357 INFO L78 Accepts]: Start accepts. Automaton has 2847 states and 4085 transitions. Word has length 74 [2022-11-03 04:09:20,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:09:20,358 INFO L495 AbstractCegarLoop]: Abstraction has 2847 states and 4085 transitions. [2022-11-03 04:09:20,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-11-03 04:09:20,359 INFO L276 IsEmpty]: Start isEmpty. Operand 2847 states and 4085 transitions. [2022-11-03 04:09:20,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-03 04:09:20,378 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:09:20,379 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 5, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:09:20,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:09:20,379 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:09:20,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:09:20,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1684560737, now seen corresponding path program 1 times [2022-11-03 04:09:20,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:09:20,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859523995] [2022-11-03 04:09:20,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:09:20,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:09:20,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:09:21,154 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2022-11-03 04:09:21,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:09:21,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859523995] [2022-11-03 04:09:21,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859523995] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:09:21,155 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:09:21,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:09:21,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005546849] [2022-11-03 04:09:21,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:09:21,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:09:21,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:09:21,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:09:21,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:09:21,159 INFO L87 Difference]: Start difference. First operand 2847 states and 4085 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 04:09:23,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:27,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:27,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:09:27,553 INFO L93 Difference]: Finished difference Result 8364 states and 11986 transitions. [2022-11-03 04:09:27,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:09:27,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 162 [2022-11-03 04:09:27,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:09:27,589 INFO L225 Difference]: With dead ends: 8364 [2022-11-03 04:09:27,589 INFO L226 Difference]: Without dead ends: 5541 [2022-11-03 04:09:27,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:09:27,604 INFO L413 NwaCegarLoop]: 2382 mSDtfsCounter, 1950 mSDsluCounter, 2074 mSDsCounter, 0 mSdLazyCounter, 441 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1950 SdHoareTripleChecker+Valid, 4249 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 441 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:09:27,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1950 Valid, 4249 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 441 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2022-11-03 04:09:27,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5541 states. [2022-11-03 04:09:27,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5541 to 5538. [2022-11-03 04:09:27,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5538 states, 3327 states have (on average 1.2810339645326119) internal successors, (4262), 3432 states have internal predecessors, (4262), 1835 states have call successors, (1835), 376 states have call predecessors, (1835), 375 states have return successors, (1834), 1821 states have call predecessors, (1834), 1834 states have call successors, (1834) [2022-11-03 04:09:27,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5538 states to 5538 states and 7931 transitions. [2022-11-03 04:09:27,958 INFO L78 Accepts]: Start accepts. Automaton has 5538 states and 7931 transitions. Word has length 162 [2022-11-03 04:09:27,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:09:27,960 INFO L495 AbstractCegarLoop]: Abstraction has 5538 states and 7931 transitions. [2022-11-03 04:09:27,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-03 04:09:27,961 INFO L276 IsEmpty]: Start isEmpty. Operand 5538 states and 7931 transitions. [2022-11-03 04:09:27,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-03 04:09:27,975 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:09:27,976 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:09:27,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:09:27,976 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:09:27,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:09:27,986 INFO L85 PathProgramCache]: Analyzing trace with hash 308659693, now seen corresponding path program 1 times [2022-11-03 04:09:27,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:09:27,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559903664] [2022-11-03 04:09:27,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:09:27,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:09:28,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:09:28,558 INFO L134 CoverageAnalysis]: Checked inductivity of 623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 623 trivial. 0 not checked. [2022-11-03 04:09:28,558 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:09:28,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559903664] [2022-11-03 04:09:28,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559903664] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:09:28,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:09:28,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:09:28,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611538842] [2022-11-03 04:09:28,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:09:28,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:09:28,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:09:28,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:09:28,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:09:28,563 INFO L87 Difference]: Start difference. First operand 5538 states and 7931 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2022-11-03 04:09:29,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:32,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:33,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:34,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:09:34,039 INFO L93 Difference]: Finished difference Result 8555 states and 12175 transitions. [2022-11-03 04:09:34,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:09:34,039 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) Word has length 151 [2022-11-03 04:09:34,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:09:34,105 INFO L225 Difference]: With dead ends: 8555 [2022-11-03 04:09:34,106 INFO L226 Difference]: Without dead ends: 8552 [2022-11-03 04:09:34,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:09:34,117 INFO L413 NwaCegarLoop]: 2663 mSDtfsCounter, 1706 mSDsluCounter, 1462 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1706 SdHoareTripleChecker+Valid, 3959 SdHoareTripleChecker+Invalid, 482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:09:34,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1706 Valid, 3959 Invalid, 482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2022-11-03 04:09:34,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8552 states. [2022-11-03 04:09:34,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8552 to 8444. [2022-11-03 04:09:34,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8444 states, 5011 states have (on average 1.258431450808222) internal successors, (6306), 5176 states have internal predecessors, (6306), 2819 states have call successors, (2819), 614 states have call predecessors, (2819), 613 states have return successors, (2884), 2789 states have call predecessors, (2884), 2818 states have call successors, (2884) [2022-11-03 04:09:34,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8444 states to 8444 states and 12009 transitions. [2022-11-03 04:09:34,703 INFO L78 Accepts]: Start accepts. Automaton has 8444 states and 12009 transitions. Word has length 151 [2022-11-03 04:09:34,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:09:34,706 INFO L495 AbstractCegarLoop]: Abstraction has 8444 states and 12009 transitions. [2022-11-03 04:09:34,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (21), 1 states have call predecessors, (21), 1 states have call successors, (21) [2022-11-03 04:09:34,707 INFO L276 IsEmpty]: Start isEmpty. Operand 8444 states and 12009 transitions. [2022-11-03 04:09:34,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2022-11-03 04:09:34,717 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:09:34,723 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:09:34,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:09:34,724 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:09:34,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:09:34,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1697535650, now seen corresponding path program 1 times [2022-11-03 04:09:34,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:09:34,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734785583] [2022-11-03 04:09:34,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:09:34,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:09:34,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:09:35,149 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2022-11-03 04:09:35,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:09:35,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734785583] [2022-11-03 04:09:35,150 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734785583] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:09:35,150 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:09:35,150 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:09:35,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2039206132] [2022-11-03 04:09:35,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:09:35,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:09:35,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:09:35,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:09:35,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:09:35,153 INFO L87 Difference]: Start difference. First operand 8444 states and 12009 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 04:09:39,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:09:39,209 INFO L93 Difference]: Finished difference Result 23282 states and 33120 transitions. [2022-11-03 04:09:39,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:09:39,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 172 [2022-11-03 04:09:39,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:09:39,323 INFO L225 Difference]: With dead ends: 23282 [2022-11-03 04:09:39,323 INFO L226 Difference]: Without dead ends: 14862 [2022-11-03 04:09:39,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:09:39,373 INFO L413 NwaCegarLoop]: 2387 mSDtfsCounter, 2022 mSDsluCounter, 2045 mSDsCounter, 0 mSdLazyCounter, 437 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2022 SdHoareTripleChecker+Valid, 4223 SdHoareTripleChecker+Invalid, 439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:09:39,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2022 Valid, 4223 Invalid, 439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 437 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2022-11-03 04:09:39,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14862 states. [2022-11-03 04:09:40,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14862 to 14859. [2022-11-03 04:09:40,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14859 states, 8835 states have (on average 1.2606677985285795) internal successors, (11138), 9126 states have internal predecessors, (11138), 4943 states have call successors, (4943), 1084 states have call predecessors, (4943), 1080 states have return successors, (5058), 4887 states have call predecessors, (5058), 4942 states have call successors, (5058) [2022-11-03 04:09:40,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14859 states to 14859 states and 21139 transitions. [2022-11-03 04:09:40,465 INFO L78 Accepts]: Start accepts. Automaton has 14859 states and 21139 transitions. Word has length 172 [2022-11-03 04:09:40,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:09:40,466 INFO L495 AbstractCegarLoop]: Abstraction has 14859 states and 21139 transitions. [2022-11-03 04:09:40,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 04:09:40,467 INFO L276 IsEmpty]: Start isEmpty. Operand 14859 states and 21139 transitions. [2022-11-03 04:09:40,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-03 04:09:40,479 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:09:40,479 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 5, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:09:40,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:09:40,479 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:09:40,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:09:40,480 INFO L85 PathProgramCache]: Analyzing trace with hash -2087335386, now seen corresponding path program 1 times [2022-11-03 04:09:40,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:09:40,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560479533] [2022-11-03 04:09:40,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:09:40,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:09:40,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:09:40,900 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2022-11-03 04:09:40,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:09:40,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560479533] [2022-11-03 04:09:40,900 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560479533] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:09:40,901 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:09:40,901 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:09:40,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689134017] [2022-11-03 04:09:40,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:09:40,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:09:40,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:09:40,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:09:40,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:09:40,903 INFO L87 Difference]: Start difference. First operand 14859 states and 21139 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 04:09:42,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:45,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:46,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:09:46,858 INFO L93 Difference]: Finished difference Result 29695 states and 42245 transitions. [2022-11-03 04:09:46,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:09:46,859 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 179 [2022-11-03 04:09:46,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:09:46,939 INFO L225 Difference]: With dead ends: 29695 [2022-11-03 04:09:46,939 INFO L226 Difference]: Without dead ends: 14856 [2022-11-03 04:09:46,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:09:46,999 INFO L413 NwaCegarLoop]: 1882 mSDtfsCounter, 0 mSDsluCounter, 2088 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3761 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:09:46,999 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3761 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 422 Invalid, 2 Unknown, 0 Unchecked, 5.4s Time] [2022-11-03 04:09:47,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14856 states. [2022-11-03 04:09:47,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14856 to 14852. [2022-11-03 04:09:47,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14852 states, 8828 states have (on average 1.260421386497508) internal successors, (11127), 9121 states have internal predecessors, (11127), 4943 states have call successors, (4943), 1084 states have call predecessors, (4943), 1080 states have return successors, (5058), 4885 states have call predecessors, (5058), 4942 states have call successors, (5058) [2022-11-03 04:09:47,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14852 states to 14852 states and 21128 transitions. [2022-11-03 04:09:47,782 INFO L78 Accepts]: Start accepts. Automaton has 14852 states and 21128 transitions. Word has length 179 [2022-11-03 04:09:47,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:09:47,784 INFO L495 AbstractCegarLoop]: Abstraction has 14852 states and 21128 transitions. [2022-11-03 04:09:47,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-11-03 04:09:47,784 INFO L276 IsEmpty]: Start isEmpty. Operand 14852 states and 21128 transitions. [2022-11-03 04:09:47,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2022-11-03 04:09:47,818 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:09:47,818 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 5, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:09:47,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:09:47,819 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:09:47,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:09:47,819 INFO L85 PathProgramCache]: Analyzing trace with hash 994754935, now seen corresponding path program 1 times [2022-11-03 04:09:47,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:09:47,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625700435] [2022-11-03 04:09:47,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:09:47,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:09:48,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:09:50,308 INFO L134 CoverageAnalysis]: Checked inductivity of 647 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 647 trivial. 0 not checked. [2022-11-03 04:09:50,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:09:50,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625700435] [2022-11-03 04:09:50,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625700435] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:09:50,309 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:09:50,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 04:09:50,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187963879] [2022-11-03 04:09:50,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:09:50,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:09:50,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:09:50,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:09:50,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:09:50,311 INFO L87 Difference]: Start difference. First operand 14852 states and 21128 transitions. Second operand has 6 states, 5 states have (on average 18.2) internal successors, (91), 6 states have internal predecessors, (91), 4 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-03 04:09:52,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:57,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:09:59,749 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:01,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:04,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:10:04,510 INFO L93 Difference]: Finished difference Result 26339 states and 37577 transitions. [2022-11-03 04:10:04,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 04:10:04,511 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.2) internal successors, (91), 6 states have internal predecessors, (91), 4 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 235 [2022-11-03 04:10:04,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:10:04,579 INFO L225 Difference]: With dead ends: 26339 [2022-11-03 04:10:04,579 INFO L226 Difference]: Without dead ends: 11511 [2022-11-03 04:10:04,643 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-03 04:10:04,644 INFO L413 NwaCegarLoop]: 1571 mSDtfsCounter, 7 mSDsluCounter, 6552 mSDsCounter, 0 mSdLazyCounter, 1281 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 7517 SdHoareTripleChecker+Invalid, 1286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1281 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:10:04,645 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 7517 Invalid, 1286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1281 Invalid, 4 Unknown, 0 Unchecked, 13.6s Time] [2022-11-03 04:10:04,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11511 states. [2022-11-03 04:10:05,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11511 to 11511. [2022-11-03 04:10:05,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11511 states, 6854 states have (on average 1.257659760723665) internal successors, (8620), 7072 states have internal predecessors, (8620), 3766 states have call successors, (3766), 903 states have call predecessors, (3766), 890 states have return successors, (3845), 3715 states have call predecessors, (3845), 3765 states have call successors, (3845) [2022-11-03 04:10:05,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11511 states to 11511 states and 16231 transitions. [2022-11-03 04:10:05,436 INFO L78 Accepts]: Start accepts. Automaton has 11511 states and 16231 transitions. Word has length 235 [2022-11-03 04:10:05,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:10:05,437 INFO L495 AbstractCegarLoop]: Abstraction has 11511 states and 16231 transitions. [2022-11-03 04:10:05,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.2) internal successors, (91), 6 states have internal predecessors, (91), 4 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-03 04:10:05,437 INFO L276 IsEmpty]: Start isEmpty. Operand 11511 states and 16231 transitions. [2022-11-03 04:10:05,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2022-11-03 04:10:05,488 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:05,488 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 8, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:10:05,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:10:05,489 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:05,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:05,489 INFO L85 PathProgramCache]: Analyzing trace with hash -329515058, now seen corresponding path program 1 times [2022-11-03 04:10:05,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:05,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025230123] [2022-11-03 04:10:05,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:05,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:05,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:06,096 INFO L134 CoverageAnalysis]: Checked inductivity of 850 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 841 trivial. 0 not checked. [2022-11-03 04:10:06,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:06,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025230123] [2022-11-03 04:10:06,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025230123] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:10:06,097 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1279273180] [2022-11-03 04:10:06,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:06,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:10:06,098 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:10:06,102 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:10:06,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 04:10:07,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:07,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 6137 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 04:10:07,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:10:08,148 INFO L134 CoverageAnalysis]: Checked inductivity of 850 backedges. 312 proven. 0 refuted. 0 times theorem prover too weak. 538 trivial. 0 not checked. [2022-11-03 04:10:08,149 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:10:08,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1279273180] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:10:08,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:10:08,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2022-11-03 04:10:08,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809503572] [2022-11-03 04:10:08,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:10:08,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:10:08,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:08,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:10:08,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:10:08,152 INFO L87 Difference]: Start difference. First operand 11511 states and 16231 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-11-03 04:10:10,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:13,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:14,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:10:14,745 INFO L93 Difference]: Finished difference Result 29901 states and 42093 transitions. [2022-11-03 04:10:14,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:10:14,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 370 [2022-11-03 04:10:14,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:10:14,838 INFO L225 Difference]: With dead ends: 29901 [2022-11-03 04:10:14,838 INFO L226 Difference]: Without dead ends: 18414 [2022-11-03 04:10:14,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 370 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:10:14,880 INFO L413 NwaCegarLoop]: 2125 mSDtfsCounter, 1624 mSDsluCounter, 1707 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 8 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1625 SdHoareTripleChecker+Valid, 3657 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:10:14,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1625 Valid, 3657 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 415 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2022-11-03 04:10:14,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18414 states. [2022-11-03 04:10:15,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18414 to 18405. [2022-11-03 04:10:15,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18405 states, 10942 states have (on average 1.252696033631877) internal successors, (13707), 11282 states have internal predecessors, (13707), 6017 states have call successors, (6017), 1458 states have call predecessors, (6017), 1445 states have return successors, (6148), 5950 states have call predecessors, (6148), 6016 states have call successors, (6148) [2022-11-03 04:10:16,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18405 states to 18405 states and 25872 transitions. [2022-11-03 04:10:16,083 INFO L78 Accepts]: Start accepts. Automaton has 18405 states and 25872 transitions. Word has length 370 [2022-11-03 04:10:16,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:10:16,084 INFO L495 AbstractCegarLoop]: Abstraction has 18405 states and 25872 transitions. [2022-11-03 04:10:16,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (67), 3 states have call predecessors, (67), 3 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2022-11-03 04:10:16,084 INFO L276 IsEmpty]: Start isEmpty. Operand 18405 states and 25872 transitions. [2022-11-03 04:10:16,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2022-11-03 04:10:16,171 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:16,172 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 9, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:10:16,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 04:10:16,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-03 04:10:16,396 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:16,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:16,396 INFO L85 PathProgramCache]: Analyzing trace with hash -1067880242, now seen corresponding path program 1 times [2022-11-03 04:10:16,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:16,396 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396825569] [2022-11-03 04:10:16,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:16,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:16,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:16,990 INFO L134 CoverageAnalysis]: Checked inductivity of 867 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 867 trivial. 0 not checked. [2022-11-03 04:10:16,990 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:16,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396825569] [2022-11-03 04:10:16,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396825569] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:10:16,991 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:10:16,991 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:10:16,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360505260] [2022-11-03 04:10:16,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:10:16,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:10:16,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:16,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:10:16,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:10:16,995 INFO L87 Difference]: Start difference. First operand 18405 states and 25872 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-03 04:10:19,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:22,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:23,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:10:23,768 INFO L93 Difference]: Finished difference Result 36838 states and 52203 transitions. [2022-11-03 04:10:23,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:10:23,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 374 [2022-11-03 04:10:23,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:10:23,868 INFO L225 Difference]: With dead ends: 36838 [2022-11-03 04:10:23,869 INFO L226 Difference]: Without dead ends: 18465 [2022-11-03 04:10:23,948 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:10:23,949 INFO L413 NwaCegarLoop]: 1580 mSDtfsCounter, 9 mSDsluCounter, 1751 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3147 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2022-11-03 04:10:23,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3147 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 374 Invalid, 2 Unknown, 0 Unchecked, 6.0s Time] [2022-11-03 04:10:23,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18465 states. [2022-11-03 04:10:24,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18465 to 18425. [2022-11-03 04:10:24,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18425 states, 10962 states have (on average 1.252234993614304) internal successors, (13727), 11302 states have internal predecessors, (13727), 6017 states have call successors, (6017), 1458 states have call predecessors, (6017), 1445 states have return successors, (6148), 5950 states have call predecessors, (6148), 6016 states have call successors, (6148) [2022-11-03 04:10:25,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18425 states to 18425 states and 25892 transitions. [2022-11-03 04:10:25,095 INFO L78 Accepts]: Start accepts. Automaton has 18425 states and 25892 transitions. Word has length 374 [2022-11-03 04:10:25,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:10:25,099 INFO L495 AbstractCegarLoop]: Abstraction has 18425 states and 25892 transitions. [2022-11-03 04:10:25,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-03 04:10:25,100 INFO L276 IsEmpty]: Start isEmpty. Operand 18425 states and 25892 transitions. [2022-11-03 04:10:25,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2022-11-03 04:10:25,178 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:25,179 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 9, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:10:25,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:10:25,179 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:25,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:25,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1773584908, now seen corresponding path program 1 times [2022-11-03 04:10:25,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:25,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386067664] [2022-11-03 04:10:25,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:25,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:25,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:25,928 INFO L134 CoverageAnalysis]: Checked inductivity of 867 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 867 trivial. 0 not checked. [2022-11-03 04:10:25,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:25,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386067664] [2022-11-03 04:10:25,929 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386067664] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:10:25,929 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:10:25,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 04:10:25,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698371519] [2022-11-03 04:10:25,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:10:25,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:10:25,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:25,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:10:25,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:10:25,933 INFO L87 Difference]: Start difference. First operand 18425 states and 25892 transitions. Second operand has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 3 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-11-03 04:10:28,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:31,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:32,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:34,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:10:34,650 INFO L93 Difference]: Finished difference Result 37338 states and 52903 transitions. [2022-11-03 04:10:34,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 04:10:34,651 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 3 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 375 [2022-11-03 04:10:34,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:10:34,759 INFO L225 Difference]: With dead ends: 37338 [2022-11-03 04:10:34,759 INFO L226 Difference]: Without dead ends: 18945 [2022-11-03 04:10:34,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:10:34,848 INFO L413 NwaCegarLoop]: 1596 mSDtfsCounter, 16 mSDsluCounter, 3539 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 4761 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-03 04:10:34,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 4761 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 577 Invalid, 1 Unknown, 0 Unchecked, 8.0s Time] [2022-11-03 04:10:34,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18945 states. [2022-11-03 04:10:35,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18945 to 18525. [2022-11-03 04:10:35,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18525 states, 11042 states have (on average 1.2522188009418584) internal successors, (13827), 11382 states have internal predecessors, (13827), 6037 states have call successors, (6037), 1458 states have call predecessors, (6037), 1445 states have return successors, (6168), 5970 states have call predecessors, (6168), 6036 states have call successors, (6168) [2022-11-03 04:10:35,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18525 states to 18525 states and 26032 transitions. [2022-11-03 04:10:36,004 INFO L78 Accepts]: Start accepts. Automaton has 18525 states and 26032 transitions. Word has length 375 [2022-11-03 04:10:36,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:10:36,005 INFO L495 AbstractCegarLoop]: Abstraction has 18525 states and 26032 transitions. [2022-11-03 04:10:36,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.0) internal successors, (140), 4 states have internal predecessors, (140), 3 states have call successors, (68), 2 states have call predecessors, (68), 2 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-11-03 04:10:36,006 INFO L276 IsEmpty]: Start isEmpty. Operand 18525 states and 26032 transitions. [2022-11-03 04:10:36,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2022-11-03 04:10:36,073 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:36,073 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 9, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:10:36,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:10:36,074 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:36,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:36,074 INFO L85 PathProgramCache]: Analyzing trace with hash 103834474, now seen corresponding path program 1 times [2022-11-03 04:10:36,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:36,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771519129] [2022-11-03 04:10:36,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:36,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:36,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:37,131 INFO L134 CoverageAnalysis]: Checked inductivity of 877 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 877 trivial. 0 not checked. [2022-11-03 04:10:37,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:37,132 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771519129] [2022-11-03 04:10:37,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771519129] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:10:37,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:10:37,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 04:10:37,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83531615] [2022-11-03 04:10:37,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:10:37,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 04:10:37,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:37,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 04:10:37,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:10:37,135 INFO L87 Difference]: Start difference. First operand 18525 states and 26032 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 3 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-11-03 04:10:39,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:41,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:43,433 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:44,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:10:44,998 INFO L93 Difference]: Finished difference Result 37278 states and 52803 transitions. [2022-11-03 04:10:44,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 04:10:44,998 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 3 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 380 [2022-11-03 04:10:44,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:10:45,064 INFO L225 Difference]: With dead ends: 37278 [2022-11-03 04:10:45,064 INFO L226 Difference]: Without dead ends: 18785 [2022-11-03 04:10:45,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 04:10:45,144 INFO L413 NwaCegarLoop]: 1585 mSDtfsCounter, 9 mSDsluCounter, 3528 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 4741 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:10:45,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 4741 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 571 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2022-11-03 04:10:45,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18785 states. [2022-11-03 04:10:46,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18785 to 18605. [2022-11-03 04:10:46,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18605 states, 11102 states have (on average 1.2508557016753739) internal successors, (13887), 11442 states have internal predecessors, (13887), 6057 states have call successors, (6057), 1458 states have call predecessors, (6057), 1445 states have return successors, (6188), 5990 states have call predecessors, (6188), 6056 states have call successors, (6188) [2022-11-03 04:10:46,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18605 states to 18605 states and 26132 transitions. [2022-11-03 04:10:46,244 INFO L78 Accepts]: Start accepts. Automaton has 18605 states and 26132 transitions. Word has length 380 [2022-11-03 04:10:46,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:10:46,245 INFO L495 AbstractCegarLoop]: Abstraction has 18605 states and 26132 transitions. [2022-11-03 04:10:46,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 3 states have call successors, (69), 2 states have call predecessors, (69), 2 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2022-11-03 04:10:46,246 INFO L276 IsEmpty]: Start isEmpty. Operand 18605 states and 26132 transitions. [2022-11-03 04:10:46,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2022-11-03 04:10:46,307 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:46,308 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 9, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:10:46,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 04:10:46,308 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:10:46,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:46,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1910257929, now seen corresponding path program 1 times [2022-11-03 04:10:46,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:46,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654825171] [2022-11-03 04:10:46,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:46,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:10:46,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:47,516 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 877 trivial. 0 not checked. [2022-11-03 04:10:47,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:10:47,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654825171] [2022-11-03 04:10:47,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654825171] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:10:47,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1440428468] [2022-11-03 04:10:47,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:47,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:10:47,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:10:47,519 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:10:47,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 04:10:49,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:10:49,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 6231 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-03 04:10:49,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:10:49,576 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 62 proven. 5 refuted. 0 times theorem prover too weak. 815 trivial. 0 not checked. [2022-11-03 04:10:49,576 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 04:10:49,973 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 877 trivial. 0 not checked. [2022-11-03 04:10:49,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1440428468] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 04:10:49,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [181359072] [2022-11-03 04:10:50,031 INFO L159 IcfgInterpreter]: Started Sifa with 224 locations of interest [2022-11-03 04:10:50,031 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 04:10:50,038 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-03 04:10:50,045 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 04:10:50,046 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2022-11-03 04:10:50,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578435315] [2022-11-03 04:10:50,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 04:10:50,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 04:10:50,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:10:50,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 04:10:50,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-11-03 04:10:50,050 INFO L87 Difference]: Start difference. First operand 18605 states and 26132 transitions. Second operand has 8 states, 8 states have (on average 21.125) internal successors, (169), 8 states have internal predecessors, (169), 6 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (82), 6 states have call predecessors, (82), 6 states have call successors, (82) [2022-11-03 04:10:52,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:55,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:10:56,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:00,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:00,060 INFO L93 Difference]: Finished difference Result 39638 states and 56343 transitions. [2022-11-03 04:11:00,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-03 04:11:00,061 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 21.125) internal successors, (169), 8 states have internal predecessors, (169), 6 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (82), 6 states have call predecessors, (82), 6 states have call successors, (82) Word has length 382 [2022-11-03 04:11:00,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:00,169 INFO L225 Difference]: With dead ends: 39638 [2022-11-03 04:11:00,169 INFO L226 Difference]: Without dead ends: 21065 [2022-11-03 04:11:00,247 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 775 GetRequests, 761 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=150, Unknown=0, NotChecked=0, Total=240 [2022-11-03 04:11:00,247 INFO L413 NwaCegarLoop]: 1620 mSDtfsCounter, 170 mSDsluCounter, 3608 mSDsCounter, 0 mSdLazyCounter, 637 mSolverCounterSat, 116 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 4840 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 637 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:00,248 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 4840 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 637 Invalid, 1 Unknown, 0 Unchecked, 8.7s Time] [2022-11-03 04:11:00,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21065 states. [2022-11-03 04:11:01,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21065 to 18905. [2022-11-03 04:11:01,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18905 states, 11342 states have (on average 1.250837594780462) internal successors, (14187), 11682 states have internal predecessors, (14187), 6117 states have call successors, (6117), 1458 states have call predecessors, (6117), 1445 states have return successors, (6248), 6050 states have call predecessors, (6248), 6116 states have call successors, (6248) [2022-11-03 04:11:01,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18905 states to 18905 states and 26552 transitions. [2022-11-03 04:11:01,325 INFO L78 Accepts]: Start accepts. Automaton has 18905 states and 26552 transitions. Word has length 382 [2022-11-03 04:11:01,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:01,326 INFO L495 AbstractCegarLoop]: Abstraction has 18905 states and 26552 transitions. [2022-11-03 04:11:01,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.125) internal successors, (169), 8 states have internal predecessors, (169), 6 states have call successors, (89), 2 states have call predecessors, (89), 2 states have return successors, (82), 6 states have call predecessors, (82), 6 states have call successors, (82) [2022-11-03 04:11:01,326 INFO L276 IsEmpty]: Start isEmpty. Operand 18905 states and 26552 transitions. [2022-11-03 04:11:01,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 386 [2022-11-03 04:11:01,387 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:01,387 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 10, 10, 6, 5, 5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:01,443 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 04:11:01,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:11:01,603 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:11:01,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:01,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1129198280, now seen corresponding path program 1 times [2022-11-03 04:11:01,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:01,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457814011] [2022-11-03 04:11:01,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:01,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:02,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:04,785 INFO L134 CoverageAnalysis]: Checked inductivity of 895 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 887 trivial. 0 not checked. [2022-11-03 04:11:04,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:04,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457814011] [2022-11-03 04:11:04,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457814011] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:11:04,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1448424754] [2022-11-03 04:11:04,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:04,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:11:04,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:11:04,791 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:11:04,814 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 04:11:07,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:07,743 INFO L263 TraceCheckSpWp]: Trace formula consists of 6307 conjuncts, 50 conjunts are in the unsatisfiable core [2022-11-03 04:11:07,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:11:07,971 INFO L134 CoverageAnalysis]: Checked inductivity of 895 backedges. 98 proven. 8 refuted. 0 times theorem prover too weak. 789 trivial. 0 not checked. [2022-11-03 04:11:07,971 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 04:11:08,646 INFO L134 CoverageAnalysis]: Checked inductivity of 895 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 886 trivial. 0 not checked. [2022-11-03 04:11:08,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1448424754] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 04:11:08,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1590993182] [2022-11-03 04:11:08,652 INFO L159 IcfgInterpreter]: Started Sifa with 230 locations of interest [2022-11-03 04:11:08,653 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 04:11:08,655 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-03 04:11:08,656 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 04:11:08,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 6] total 17 [2022-11-03 04:11:08,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526036278] [2022-11-03 04:11:08,657 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 04:11:08,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-03 04:11:08,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:08,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-03 04:11:08,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2022-11-03 04:11:08,660 INFO L87 Difference]: Start difference. First operand 18905 states and 26552 transitions. Second operand has 17 states, 11 states have (on average 18.09090909090909) internal successors, (199), 12 states have internal predecessors, (199), 6 states have call successors, (101), 2 states have call predecessors, (101), 5 states have return successors, (95), 7 states have call predecessors, (95), 6 states have call successors, (95) [2022-11-03 04:11:11,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:14,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:16,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:18,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:20,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:22,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:24,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:25,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:27,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:30,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:32,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:40,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:42,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:43,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:45,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:48,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:50,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:52,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:53,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:55,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:57,435 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:11:59,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:05,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:05,131 INFO L93 Difference]: Finished difference Result 37988 states and 53801 transitions. [2022-11-03 04:12:05,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-03 04:12:05,132 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 11 states have (on average 18.09090909090909) internal successors, (199), 12 states have internal predecessors, (199), 6 states have call successors, (101), 2 states have call predecessors, (101), 5 states have return successors, (95), 7 states have call predecessors, (95), 6 states have call successors, (95) Word has length 385 [2022-11-03 04:12:05,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:05,216 INFO L225 Difference]: With dead ends: 37988 [2022-11-03 04:12:05,216 INFO L226 Difference]: Without dead ends: 19115 [2022-11-03 04:12:05,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 777 GetRequests, 759 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=49, Invalid=331, Unknown=0, NotChecked=0, Total=380 [2022-11-03 04:12:05,276 INFO L413 NwaCegarLoop]: 1532 mSDtfsCounter, 62 mSDsluCounter, 23636 mSDsCounter, 0 mSdLazyCounter, 3744 mSolverCounterSat, 0 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 22633 SdHoareTripleChecker+Invalid, 3758 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3744 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:05,276 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 22633 Invalid, 3758 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 3744 Invalid, 14 Unknown, 0 Unchecked, 55.6s Time] [2022-11-03 04:12:05,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19115 states. [2022-11-03 04:12:06,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19115 to 18969. [2022-11-03 04:12:06,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18969 states, 11388 states have (on average 1.2480681419037583) internal successors, (14213), 11732 states have internal predecessors, (14213), 6117 states have call successors, (6117), 1458 states have call predecessors, (6117), 1463 states have return successors, (6382), 6064 states have call predecessors, (6382), 6116 states have call successors, (6382) [2022-11-03 04:12:06,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18969 states to 18969 states and 26712 transitions. [2022-11-03 04:12:06,153 INFO L78 Accepts]: Start accepts. Automaton has 18969 states and 26712 transitions. Word has length 385 [2022-11-03 04:12:06,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:06,154 INFO L495 AbstractCegarLoop]: Abstraction has 18969 states and 26712 transitions. [2022-11-03 04:12:06,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 11 states have (on average 18.09090909090909) internal successors, (199), 12 states have internal predecessors, (199), 6 states have call successors, (101), 2 states have call predecessors, (101), 5 states have return successors, (95), 7 states have call predecessors, (95), 6 states have call successors, (95) [2022-11-03 04:12:06,155 INFO L276 IsEmpty]: Start isEmpty. Operand 18969 states and 26712 transitions. [2022-11-03 04:12:06,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2022-11-03 04:12:06,213 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:06,214 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 11, 10, 8, 5, 5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:06,271 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-03 04:12:06,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:12:06,427 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:06,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:06,427 INFO L85 PathProgramCache]: Analyzing trace with hash 222155121, now seen corresponding path program 1 times [2022-11-03 04:12:06,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:06,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890433644] [2022-11-03 04:12:06,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:06,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:06,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:07,497 INFO L134 CoverageAnalysis]: Checked inductivity of 955 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 955 trivial. 0 not checked. [2022-11-03 04:12:07,497 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:07,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890433644] [2022-11-03 04:12:07,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890433644] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:12:07,497 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:12:07,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:12:07,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346079552] [2022-11-03 04:12:07,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:12:07,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:12:07,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:07,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:12:07,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:07,503 INFO L87 Difference]: Start difference. First operand 18969 states and 26712 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-11-03 04:12:10,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:13,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:14,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:14,298 INFO L93 Difference]: Finished difference Result 37920 states and 53731 transitions. [2022-11-03 04:12:14,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:12:14,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 407 [2022-11-03 04:12:14,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:14,357 INFO L225 Difference]: With dead ends: 37920 [2022-11-03 04:12:14,357 INFO L226 Difference]: Without dead ends: 18983 [2022-11-03 04:12:14,401 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:12:14,402 INFO L413 NwaCegarLoop]: 1577 mSDtfsCounter, 0 mSDsluCounter, 1760 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3152 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:14,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3152 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 374 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2022-11-03 04:12:14,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18983 states. [2022-11-03 04:12:14,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18983 to 18983. [2022-11-03 04:12:14,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18983 states, 11402 states have (on average 1.2477635502543414) internal successors, (14227), 11746 states have internal predecessors, (14227), 6117 states have call successors, (6117), 1458 states have call predecessors, (6117), 1463 states have return successors, (6382), 6064 states have call predecessors, (6382), 6116 states have call successors, (6382) [2022-11-03 04:12:15,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18983 states to 18983 states and 26726 transitions. [2022-11-03 04:12:15,206 INFO L78 Accepts]: Start accepts. Automaton has 18983 states and 26726 transitions. Word has length 407 [2022-11-03 04:12:15,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:15,207 INFO L495 AbstractCegarLoop]: Abstraction has 18983 states and 26726 transitions. [2022-11-03 04:12:15,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-11-03 04:12:15,207 INFO L276 IsEmpty]: Start isEmpty. Operand 18983 states and 26726 transitions. [2022-11-03 04:12:15,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2022-11-03 04:12:15,247 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:15,247 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 11, 10, 8, 5, 5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:15,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 04:12:15,248 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:15,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:15,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1534062630, now seen corresponding path program 1 times [2022-11-03 04:12:15,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:15,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017352791] [2022-11-03 04:12:15,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:15,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:15,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:16,500 INFO L134 CoverageAnalysis]: Checked inductivity of 956 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 955 trivial. 0 not checked. [2022-11-03 04:12:16,501 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:16,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017352791] [2022-11-03 04:12:16,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017352791] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:12:16,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486399540] [2022-11-03 04:12:16,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:16,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:12:16,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:12:16,503 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:12:16,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 04:12:18,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:18,672 INFO L263 TraceCheckSpWp]: Trace formula consists of 6426 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 04:12:18,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:12:18,719 INFO L134 CoverageAnalysis]: Checked inductivity of 956 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 864 trivial. 0 not checked. [2022-11-03 04:12:18,719 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 04:12:18,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486399540] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:12:18,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 04:12:18,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-03 04:12:18,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262737622] [2022-11-03 04:12:18,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:12:18,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:12:18,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:18,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:12:18,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:12:18,722 INFO L87 Difference]: Start difference. First operand 18983 states and 26726 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-11-03 04:12:20,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:23,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:24,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:24,610 INFO L93 Difference]: Finished difference Result 37994 states and 53911 transitions. [2022-11-03 04:12:24,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:12:24,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 408 [2022-11-03 04:12:24,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:24,675 INFO L225 Difference]: With dead ends: 37994 [2022-11-03 04:12:24,676 INFO L226 Difference]: Without dead ends: 19043 [2022-11-03 04:12:24,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 408 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 04:12:24,735 INFO L413 NwaCegarLoop]: 1577 mSDtfsCounter, 1 mSDsluCounter, 1756 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3149 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:24,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3149 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 375 Invalid, 2 Unknown, 0 Unchecked, 5.3s Time] [2022-11-03 04:12:24,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19043 states. [2022-11-03 04:12:25,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19043 to 19003. [2022-11-03 04:12:25,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19003 states, 11422 states have (on average 1.2473297145858868) internal successors, (14247), 11766 states have internal predecessors, (14247), 6117 states have call successors, (6117), 1458 states have call predecessors, (6117), 1463 states have return successors, (6382), 6064 states have call predecessors, (6382), 6116 states have call successors, (6382) [2022-11-03 04:12:25,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19003 states to 19003 states and 26746 transitions. [2022-11-03 04:12:25,610 INFO L78 Accepts]: Start accepts. Automaton has 19003 states and 26746 transitions. Word has length 408 [2022-11-03 04:12:25,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:25,611 INFO L495 AbstractCegarLoop]: Abstraction has 19003 states and 26746 transitions. [2022-11-03 04:12:25,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (75), 2 states have call predecessors, (75), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2022-11-03 04:12:25,611 INFO L276 IsEmpty]: Start isEmpty. Operand 19003 states and 26746 transitions. [2022-11-03 04:12:25,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2022-11-03 04:12:25,647 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:25,647 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 11, 11, 8, 5, 5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:25,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-03 04:12:25,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-03 04:12:25,858 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:25,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:25,859 INFO L85 PathProgramCache]: Analyzing trace with hash 754907081, now seen corresponding path program 1 times [2022-11-03 04:12:25,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:25,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629551141] [2022-11-03 04:12:25,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:25,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:26,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:27,035 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 976 trivial. 0 not checked. [2022-11-03 04:12:27,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:27,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629551141] [2022-11-03 04:12:27,036 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629551141] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:12:27,036 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1435404929] [2022-11-03 04:12:27,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:27,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:12:27,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:12:27,039 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:12:27,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-03 04:12:29,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:29,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 6452 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-03 04:12:29,292 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 04:12:29,321 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 65 proven. 1 refuted. 0 times theorem prover too weak. 911 trivial. 0 not checked. [2022-11-03 04:12:29,322 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 04:12:29,683 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 976 trivial. 0 not checked. [2022-11-03 04:12:29,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1435404929] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 04:12:29,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1480279422] [2022-11-03 04:12:29,692 INFO L159 IcfgInterpreter]: Started Sifa with 242 locations of interest [2022-11-03 04:12:29,692 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 04:12:29,693 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:94) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-03 04:12:29,694 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 04:12:29,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-03 04:12:29,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706178172] [2022-11-03 04:12:29,695 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 04:12:29,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 04:12:29,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:29,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 04:12:29,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-03 04:12:29,697 INFO L87 Difference]: Start difference. First operand 19003 states and 26746 transitions. Second operand has 7 states, 7 states have (on average 27.857142857142858) internal successors, (195), 7 states have internal predecessors, (195), 2 states have call successors, (106), 2 states have call predecessors, (106), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-11-03 04:12:31,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:34,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:35,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:37,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:39,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:12:42,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:42,195 INFO L93 Difference]: Finished difference Result 37988 states and 53799 transitions. [2022-11-03 04:12:42,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 04:12:42,196 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 27.857142857142858) internal successors, (195), 7 states have internal predecessors, (195), 2 states have call successors, (106), 2 states have call predecessors, (106), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) Word has length 413 [2022-11-03 04:12:42,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:42,257 INFO L225 Difference]: With dead ends: 37988 [2022-11-03 04:12:42,258 INFO L226 Difference]: Without dead ends: 19017 [2022-11-03 04:12:42,301 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 828 GetRequests, 823 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-03 04:12:42,302 INFO L413 NwaCegarLoop]: 1577 mSDtfsCounter, 0 mSDsluCounter, 8795 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9452 SdHoareTripleChecker+Invalid, 1127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:42,303 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9452 Invalid, 1127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1125 Invalid, 1 Unknown, 0 Unchecked, 11.8s Time] [2022-11-03 04:12:42,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19017 states. [2022-11-03 04:12:42,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19017 to 19017. [2022-11-03 04:12:43,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19017 states, 11436 states have (on average 1.247026932493879) internal successors, (14261), 11780 states have internal predecessors, (14261), 6117 states have call successors, (6117), 1458 states have call predecessors, (6117), 1463 states have return successors, (6382), 6064 states have call predecessors, (6382), 6116 states have call successors, (6382) [2022-11-03 04:12:43,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19017 states to 19017 states and 26760 transitions. [2022-11-03 04:12:43,108 INFO L78 Accepts]: Start accepts. Automaton has 19017 states and 26760 transitions. Word has length 413 [2022-11-03 04:12:43,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:43,109 INFO L495 AbstractCegarLoop]: Abstraction has 19017 states and 26760 transitions. [2022-11-03 04:12:43,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 27.857142857142858) internal successors, (195), 7 states have internal predecessors, (195), 2 states have call successors, (106), 2 states have call predecessors, (106), 2 states have return successors, (99), 2 states have call predecessors, (99), 2 states have call successors, (99) [2022-11-03 04:12:43,109 INFO L276 IsEmpty]: Start isEmpty. Operand 19017 states and 26760 transitions. [2022-11-03 04:12:43,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2022-11-03 04:12:43,302 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:43,303 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 11, 11, 8, 5, 5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:12:43,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-03 04:12:43,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-03 04:12:43,519 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:12:43,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:43,519 INFO L85 PathProgramCache]: Analyzing trace with hash -278234434, now seen corresponding path program 2 times [2022-11-03 04:12:43,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:43,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023855133] [2022-11-03 04:12:43,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:43,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:43,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:44,883 INFO L134 CoverageAnalysis]: Checked inductivity of 979 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 978 trivial. 0 not checked. [2022-11-03 04:12:44,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:44,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023855133] [2022-11-03 04:12:44,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023855133] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 04:12:44,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622803717] [2022-11-03 04:12:44,884 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-03 04:12:44,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 04:12:44,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:12:44,886 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 04:12:44,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8a5c3d-cd0e-476e-aa7b-90c4cbed7381/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process