./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.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_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/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_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/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_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/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 2eef4809e0fb5b801f2479dfde07a6f5e1ac3784201f878d167f0654e03bdeae --- 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 02:20:36,897 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:20:36,901 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:20:36,966 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:20:36,967 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:20:36,972 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:20:36,975 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:20:36,982 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:20:36,985 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:20:36,996 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:20:36,997 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:20:36,999 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:20:37,000 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:20:37,003 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:20:37,005 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:20:37,008 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:20:37,011 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:20:37,012 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:20:37,014 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:20:37,023 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:20:37,026 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:20:37,028 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:20:37,032 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:20:37,033 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:20:37,044 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:20:37,045 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:20:37,045 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:20:37,048 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:20:37,049 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:20:37,051 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:20:37,051 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:20:37,053 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:20:37,056 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:20:37,058 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:20:37,061 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:20:37,062 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:20:37,063 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:20:37,063 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:20:37,064 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:20:37,065 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:20:37,066 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:20:37,068 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:20:37,118 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:20:37,119 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:20:37,120 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:20:37,120 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:20:37,121 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:20:37,122 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:20:37,122 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:20:37,123 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:20:37,123 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:20:37,124 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:20:37,125 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:20:37,126 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:20:37,126 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:20:37,127 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:20:37,127 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:20:37,127 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:20:37,128 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:20:37,128 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:20:37,129 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:20:37,130 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:20:37,130 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:20:37,130 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:20:37,131 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:20:37,131 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:20:37,132 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:20:37,132 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:20:37,132 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:20:37,133 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:20:37,133 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:20:37,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:20:37,134 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:20:37,135 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:20:37,135 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:20:37,136 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:20:37,136 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:20:37,137 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:20:37,137 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:20:37,137 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:20:37,138 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_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/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_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/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 -> 2eef4809e0fb5b801f2479dfde07a6f5e1ac3784201f878d167f0654e03bdeae [2022-11-03 02:20:37,475 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:20:37,513 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:20:37,516 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:20:37,518 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:20:37,519 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:20:37,521 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2022-11-03 02:20:37,608 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/data/c1b6e5fd9/076bdfcc3db8487faeb4c84927866215/FLAGeb55002e4 [2022-11-03 02:20:38,672 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:20:38,673 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2022-11-03 02:20:38,745 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/data/c1b6e5fd9/076bdfcc3db8487faeb4c84927866215/FLAGeb55002e4 [2022-11-03 02:20:38,952 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/data/c1b6e5fd9/076bdfcc3db8487faeb4c84927866215 [2022-11-03 02:20:38,956 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:20:38,959 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:20:38,964 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:20:38,964 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:20:38,969 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:20:38,971 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:20:38" (1/1) ... [2022-11-03 02:20:38,973 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28996a66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:38, skipping insertion in model container [2022-11-03 02:20:38,973 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:20:38" (1/1) ... [2022-11-03 02:20:38,982 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:20:39,165 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:20:41,667 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_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2022-11-03 02:20:41,831 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:20:41,884 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:20:42,612 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_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i[269371,269384] [2022-11-03 02:20:42,637 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:20:42,766 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:20:42,767 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:42 WrapperNode [2022-11-03 02:20:42,767 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:20:42,769 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:20:42,769 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:20:42,769 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:20:42,779 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:42" (1/1) ... [2022-11-03 02:20:42,986 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:42" (1/1) ... [2022-11-03 02:20:43,369 INFO L138 Inliner]: procedures = 282, calls = 3066, calls flagged for inlining = 129, calls inlined = 120, statements flattened = 6764 [2022-11-03 02:20:43,369 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:20:43,370 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:20:43,371 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:20:43,371 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:20:43,384 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:42" (1/1) ... [2022-11-03 02:20:43,384 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:42" (1/1) ... [2022-11-03 02:20:43,463 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:42" (1/1) ... [2022-11-03 02:20:43,465 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:42" (1/1) ... [2022-11-03 02:20:43,818 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:42" (1/1) ... [2022-11-03 02:20:43,944 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:42" (1/1) ... [2022-11-03 02:20:43,984 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:42" (1/1) ... [2022-11-03 02:20:44,013 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:42" (1/1) ... [2022-11-03 02:20:44,075 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:20:44,077 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:20:44,078 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:20:44,078 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:20:44,079 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:42" (1/1) ... [2022-11-03 02:20:44,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:20:44,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:20:44,121 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:20:44,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:20:44,184 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-03 02:20:44,184 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2022-11-03 02:20:44,184 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2022-11-03 02:20:44,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:20:44,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:20:44,185 INFO L130 BoogieDeclarations]: Found specification of procedure driver_remove_file [2022-11-03 02:20:44,185 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_remove_file [2022-11-03 02:20:44,185 INFO L130 BoogieDeclarations]: Found specification of procedure find_partition [2022-11-03 02:20:44,185 INFO L138 BoogieDeclarations]: Found implementation of procedure find_partition [2022-11-03 02:20:44,186 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-03 02:20:44,186 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-03 02:20:44,186 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_block_when_processing_errors [2022-11-03 02:20:44,186 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_block_when_processing_errors [2022-11-03 02:20:44,186 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 02:20:44,187 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 02:20:44,187 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 02:20:44,187 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 02:20:44,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:20:44,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:20:44,188 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2022-11-03 02:20:44,188 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2022-11-03 02:20:44,188 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:20:44,188 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:20:44,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 02:20:44,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 02:20:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure tape_name [2022-11-03 02:20:44,189 INFO L138 BoogieDeclarations]: Found implementation of procedure tape_name [2022-11-03 02:20:44,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-03 02:20:44,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-03 02:20:44,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:20:44,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:20:44,190 INFO L130 BoogieDeclarations]: Found specification of procedure st_int_ioctl [2022-11-03 02:20:44,190 INFO L138 BoogieDeclarations]: Found implementation of procedure st_int_ioctl [2022-11-03 02:20:44,190 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_rq_timeout [2022-11-03 02:20:44,191 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_rq_timeout [2022-11-03 02:20:44,191 INFO L130 BoogieDeclarations]: Found specification of procedure set_mode_densblk [2022-11-03 02:20:44,191 INFO L138 BoogieDeclarations]: Found implementation of procedure set_mode_densblk [2022-11-03 02:20:44,191 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 02:20:44,191 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 02:20:44,192 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_ioctl [2022-11-03 02:20:44,192 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_ioctl [2022-11-03 02:20:44,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:20:44,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_st_ref_mutex [2022-11-03 02:20:44,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_st_ref_mutex [2022-11-03 02:20:44,193 INFO L130 BoogieDeclarations]: Found specification of procedure read_mode_page [2022-11-03 02:20:44,193 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mode_page [2022-11-03 02:20:44,194 INFO L130 BoogieDeclarations]: Found specification of procedure do_door_lock [2022-11-03 02:20:44,194 INFO L138 BoogieDeclarations]: Found implementation of procedure do_door_lock [2022-11-03 02:20:44,195 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:20:44,196 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-03 02:20:44,196 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-03 02:20:44,196 INFO L130 BoogieDeclarations]: Found specification of procedure st_do_scsi [2022-11-03 02:20:44,197 INFO L138 BoogieDeclarations]: Found implementation of procedure st_do_scsi [2022-11-03 02:20:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-03 02:20:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-03 02:20:44,197 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-03 02:20:44,197 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2022-11-03 02:20:44,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2022-11-03 02:20:44,198 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2022-11-03 02:20:44,199 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2022-11-03 02:20:44,199 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:20:44,199 INFO L130 BoogieDeclarations]: Found specification of procedure st_release_request [2022-11-03 02:20:44,200 INFO L138 BoogieDeclarations]: Found implementation of procedure st_release_request [2022-11-03 02:20:44,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:20:44,200 INFO L130 BoogieDeclarations]: Found specification of procedure remove_cdevs [2022-11-03 02:20:44,200 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_cdevs [2022-11-03 02:20:44,200 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-03 02:20:44,201 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-03 02:20:44,201 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-03 02:20:44,201 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-03 02:20:44,201 INFO L130 BoogieDeclarations]: Found specification of procedure get_location [2022-11-03 02:20:44,201 INFO L138 BoogieDeclarations]: Found implementation of procedure get_location [2022-11-03 02:20:44,203 INFO L130 BoogieDeclarations]: Found specification of procedure st_compression [2022-11-03 02:20:44,203 INFO L138 BoogieDeclarations]: Found implementation of procedure st_compression [2022-11-03 02:20:44,203 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_put_device [2022-11-03 02:20:44,203 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_put_device [2022-11-03 02:20:44,204 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2022-11-03 02:20:44,204 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2022-11-03 02:20:44,204 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:20:44,204 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:20:44,205 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:20:44,205 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:20:44,206 INFO L130 BoogieDeclarations]: Found specification of procedure check_tape [2022-11-03 02:20:44,206 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tape [2022-11-03 02:20:44,206 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 02:20:44,207 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 02:20:44,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-03 02:20:44,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-03 02:20:44,208 INFO L130 BoogieDeclarations]: Found specification of procedure switch_partition [2022-11-03 02:20:44,209 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_partition [2022-11-03 02:20:44,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_scsi_tape [2022-11-03 02:20:44,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_scsi_tape [2022-11-03 02:20:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:20:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-03 02:20:44,211 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-03 02:20:44,211 INFO L130 BoogieDeclarations]: Found specification of procedure setup_buffering [2022-11-03 02:20:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_buffering [2022-11-03 02:20:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-03 02:20:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-03 02:20:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_tape_put [2022-11-03 02:20:44,212 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_tape_put [2022-11-03 02:20:44,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:20:44,213 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_ioctl [2022-11-03 02:20:44,213 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_ioctl [2022-11-03 02:20:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:20:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure create_one_cdev [2022-11-03 02:20:44,214 INFO L138 BoogieDeclarations]: Found implementation of procedure create_one_cdev [2022-11-03 02:20:44,214 INFO L130 BoogieDeclarations]: Found specification of procedure queue_dma_alignment [2022-11-03 02:20:44,214 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_dma_alignment [2022-11-03 02:20:44,215 INFO L130 BoogieDeclarations]: Found specification of procedure do_load_unload [2022-11-03 02:20:44,216 INFO L138 BoogieDeclarations]: Found implementation of procedure do_load_unload [2022-11-03 02:20:44,219 INFO L130 BoogieDeclarations]: Found specification of procedure st_flush_write_buffer [2022-11-03 02:20:44,220 INFO L138 BoogieDeclarations]: Found implementation of procedure st_flush_write_buffer [2022-11-03 02:20:44,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:20:44,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:20:44,221 INFO L130 BoogieDeclarations]: Found specification of procedure enlarge_buffer [2022-11-03 02:20:44,222 INFO L138 BoogieDeclarations]: Found implementation of procedure enlarge_buffer [2022-11-03 02:20:44,224 INFO L130 BoogieDeclarations]: Found specification of procedure cross_eof [2022-11-03 02:20:44,224 INFO L138 BoogieDeclarations]: Found implementation of procedure cross_eof [2022-11-03 02:20:44,224 INFO L130 BoogieDeclarations]: Found specification of procedure st_chk_result [2022-11-03 02:20:44,231 INFO L138 BoogieDeclarations]: Found implementation of procedure st_chk_result [2022-11-03 02:20:44,231 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2022-11-03 02:20:44,231 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2022-11-03 02:20:44,231 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:20:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:20:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure write_behind_check [2022-11-03 02:20:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure write_behind_check [2022-11-03 02:20:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:20:44,232 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 02:20:44,232 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 02:20:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-03 02:20:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-03 02:20:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 02:20:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 02:20:44,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_st_ref_mutex [2022-11-03 02:20:44,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_st_ref_mutex [2022-11-03 02:20:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:20:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-03 02:20:44,234 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-03 02:20:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:20:44,234 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2022-11-03 02:20:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2022-11-03 02:20:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-11-03 02:20:44,235 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-11-03 02:20:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:20:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 02:20:44,235 INFO L130 BoogieDeclarations]: Found specification of procedure driver_create_file [2022-11-03 02:20:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_create_file [2022-11-03 02:20:44,236 INFO L130 BoogieDeclarations]: Found specification of procedure release_buffering [2022-11-03 02:20:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure release_buffering [2022-11-03 02:20:44,236 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2022-11-03 02:20:44,236 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2022-11-03 02:20:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure normalize_buffer [2022-11-03 02:20:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure normalize_buffer [2022-11-03 02:20:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure write_mode_page [2022-11-03 02:20:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mode_page [2022-11-03 02:20:44,237 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 02:20:44,237 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 02:20:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure rw_checks [2022-11-03 02:20:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure rw_checks [2022-11-03 02:20:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2022-11-03 02:20:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2022-11-03 02:20:44,238 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2022-11-03 02:20:44,238 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2022-11-03 02:20:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2022-11-03 02:20:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock_of_scsi_tape [2022-11-03 02:20:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 02:20:44,239 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 02:20:44,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:20:44,240 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_autopm_get_device [2022-11-03 02:20:44,240 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_autopm_get_device [2022-11-03 02:20:44,240 INFO L130 BoogieDeclarations]: Found specification of procedure set_location [2022-11-03 02:20:44,240 INFO L138 BoogieDeclarations]: Found implementation of procedure set_location [2022-11-03 02:20:44,240 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:20:44,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:20:45,311 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:20:45,315 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:20:57,190 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:21:03,170 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:21:03,171 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 02:21:03,178 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:21:03 BoogieIcfgContainer [2022-11-03 02:21:03,178 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:21:03,180 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:21:03,181 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:21:03,186 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:21:03,186 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:20:38" (1/3) ... [2022-11-03 02:21:03,187 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45e5790c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:21:03, skipping insertion in model container [2022-11-03 02:21:03,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:20:42" (2/3) ... [2022-11-03 02:21:03,188 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45e5790c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:21:03, skipping insertion in model container [2022-11-03 02:21:03,188 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:21:03" (3/3) ... [2022-11-03 02:21:03,190 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--scsi--st.ko-ldv_main0.cil.out.i [2022-11-03 02:21:03,216 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:21:03,217 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:21:03,345 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:21:03,353 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;@1309322a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:21:03,354 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:21:03,364 INFO L276 IsEmpty]: Start isEmpty. Operand has 1330 states, 905 states have (on average 1.4430939226519337) internal successors, (1306), 927 states have internal predecessors, (1306), 345 states have call successors, (345), 78 states have call predecessors, (345), 78 states have return successors, (345), 345 states have call predecessors, (345), 345 states have call successors, (345) [2022-11-03 02:21:03,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-03 02:21:03,375 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:03,376 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:21:03,377 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:03,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:03,384 INFO L85 PathProgramCache]: Analyzing trace with hash 1346130042, now seen corresponding path program 1 times [2022-11-03 02:21:03,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:03,397 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823722947] [2022-11-03 02:21:03,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:03,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:03,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:04,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:21:04,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:04,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823722947] [2022-11-03 02:21:04,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823722947] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:04,204 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:21:04,204 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:21:04,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004659279] [2022-11-03 02:21:04,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:04,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:21:04,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:04,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:21:04,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:21:04,272 INFO L87 Difference]: Start difference. First operand has 1330 states, 905 states have (on average 1.4430939226519337) internal successors, (1306), 927 states have internal predecessors, (1306), 345 states have call successors, (345), 78 states have call predecessors, (345), 78 states have return successors, (345), 345 states have call predecessors, (345), 345 states have call successors, (345) Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:21:07,663 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 02:21:08,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:11,084 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 02:21:14,805 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 02:21:16,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:21:20,449 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 02:21:22,485 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 02:21:24,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:26,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:21:30,024 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 02:21:31,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:21:31,946 INFO L93 Difference]: Finished difference Result 3856 states and 5827 transitions. [2022-11-03 02:21:31,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:21:31,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2022-11-03 02:21:31,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:21:32,002 INFO L225 Difference]: With dead ends: 3856 [2022-11-03 02:21:32,003 INFO L226 Difference]: Without dead ends: 2556 [2022-11-03 02:21:32,021 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 02:21:32,025 INFO L413 NwaCegarLoop]: 1997 mSDtfsCounter, 1879 mSDsluCounter, 1917 mSDsCounter, 0 mSdLazyCounter, 607 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1895 SdHoareTripleChecker+Valid, 3618 SdHoareTripleChecker+Invalid, 615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 607 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:21:32,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1895 Valid, 3618 Invalid, 615 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 607 Invalid, 7 Unknown, 0 Unchecked, 27.2s Time] [2022-11-03 02:21:32,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2556 states. [2022-11-03 02:21:32,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2556 to 2545. [2022-11-03 02:21:32,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2545 states, 1742 states have (on average 1.4437428243398394) internal successors, (2515), 1774 states have internal predecessors, (2515), 650 states have call successors, (650), 153 states have call predecessors, (650), 152 states have return successors, (658), 638 states have call predecessors, (658), 642 states have call successors, (658) [2022-11-03 02:21:32,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2545 states to 2545 states and 3823 transitions. [2022-11-03 02:21:32,340 INFO L78 Accepts]: Start accepts. Automaton has 2545 states and 3823 transitions. Word has length 12 [2022-11-03 02:21:32,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:21:32,342 INFO L495 AbstractCegarLoop]: Abstraction has 2545 states and 3823 transitions. [2022-11-03 02:21:32,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:21:32,346 INFO L276 IsEmpty]: Start isEmpty. Operand 2545 states and 3823 transitions. [2022-11-03 02:21:32,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-03 02:21:32,350 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:21:32,350 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:21:32,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:21:32,351 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:21:32,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:21:32,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1220360346, now seen corresponding path program 1 times [2022-11-03 02:21:32,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:21:32,354 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906425963] [2022-11-03 02:21:32,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:21:32,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:21:32,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:21:32,846 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:21:32,846 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:21:32,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906425963] [2022-11-03 02:21:32,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906425963] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:21:32,847 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:21:32,847 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:21:32,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105138979] [2022-11-03 02:21:32,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:21:32,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:21:32,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:21:32,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:21:32,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:21:32,850 INFO L87 Difference]: Start difference. First operand 2545 states and 3823 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:21:36,558 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 02:21:38,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:21:41,395 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 02:21:45,333 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 02:21:48,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:21:51,888 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 02:21:53,923 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 02:21:56,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:21:59,754 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 02:22:01,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:01,497 INFO L93 Difference]: Finished difference Result 3995 states and 5937 transitions. [2022-11-03 02:22:01,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:22:01,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2022-11-03 02:22:01,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:01,539 INFO L225 Difference]: With dead ends: 3995 [2022-11-03 02:22:01,539 INFO L226 Difference]: Without dead ends: 3991 [2022-11-03 02:22:01,545 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 02:22:01,546 INFO L413 NwaCegarLoop]: 2062 mSDtfsCounter, 1127 mSDsluCounter, 1876 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 4 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1136 SdHoareTripleChecker+Valid, 3650 SdHoareTripleChecker+Invalid, 657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.4s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:01,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1136 Valid, 3650 Invalid, 657 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 645 Invalid, 8 Unknown, 0 Unchecked, 28.4s Time] [2022-11-03 02:22:01,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3991 states. [2022-11-03 02:22:01,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3991 to 3980. [2022-11-03 02:22:01,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3980 states, 2679 states have (on average 1.4270250093318402) internal successors, (3823), 2737 states have internal predecessors, (3823), 1032 states have call successors, (1032), 271 states have call predecessors, (1032), 268 states have return successors, (1066), 1006 states have call predecessors, (1066), 1024 states have call successors, (1066) [2022-11-03 02:22:01,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3980 states to 3980 states and 5921 transitions. [2022-11-03 02:22:01,788 INFO L78 Accepts]: Start accepts. Automaton has 3980 states and 5921 transitions. Word has length 13 [2022-11-03 02:22:01,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:22:01,788 INFO L495 AbstractCegarLoop]: Abstraction has 3980 states and 5921 transitions. [2022-11-03 02:22:01,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:22:01,789 INFO L276 IsEmpty]: Start isEmpty. Operand 3980 states and 5921 transitions. [2022-11-03 02:22:01,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 02:22:01,790 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:01,790 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:22:01,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:22:01,791 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:22:01,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:01,792 INFO L85 PathProgramCache]: Analyzing trace with hash 822821117, now seen corresponding path program 1 times [2022-11-03 02:22:01,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:01,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348934331] [2022-11-03 02:22:01,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:01,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:01,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:02,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:22:02,079 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:02,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348934331] [2022-11-03 02:22:02,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348934331] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:02,080 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:02,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:22:02,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452801163] [2022-11-03 02:22:02,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:02,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:22:02,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:02,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:22:02,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:02,084 INFO L87 Difference]: Start difference. First operand 3980 states and 5921 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:22:04,400 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 02:22:06,575 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 02:22:10,347 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 02:22:13,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:16,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:22:19,765 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 02:22:23,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:22:25,134 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 02:22:29,127 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 02:22:31,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:32,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:32,396 INFO L93 Difference]: Finished difference Result 5938 states and 8858 transitions. [2022-11-03 02:22:32,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:22:32,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2022-11-03 02:22:32,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:32,461 INFO L225 Difference]: With dead ends: 5938 [2022-11-03 02:22:32,461 INFO L226 Difference]: Without dead ends: 5935 [2022-11-03 02:22:32,468 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 02:22:32,473 INFO L413 NwaCegarLoop]: 2053 mSDtfsCounter, 1836 mSDsluCounter, 1923 mSDsCounter, 0 mSdLazyCounter, 617 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1865 SdHoareTripleChecker+Valid, 3680 SdHoareTripleChecker+Invalid, 626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 617 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:32,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1865 Valid, 3680 Invalid, 626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 617 Invalid, 8 Unknown, 0 Unchecked, 30.0s Time] [2022-11-03 02:22:32,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5935 states. [2022-11-03 02:22:32,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5935 to 5916. [2022-11-03 02:22:32,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5916 states, 3986 states have (on average 1.4284997491219267) internal successors, (5694), 4069 states have internal predecessors, (5694), 1518 states have call successors, (1518), 415 states have call predecessors, (1518), 411 states have return successors, (1606), 1481 states have call predecessors, (1606), 1510 states have call successors, (1606) [2022-11-03 02:22:33,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5916 states to 5916 states and 8818 transitions. [2022-11-03 02:22:33,026 INFO L78 Accepts]: Start accepts. Automaton has 5916 states and 8818 transitions. Word has length 14 [2022-11-03 02:22:33,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:22:33,027 INFO L495 AbstractCegarLoop]: Abstraction has 5916 states and 8818 transitions. [2022-11-03 02:22:33,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:22:33,027 INFO L276 IsEmpty]: Start isEmpty. Operand 5916 states and 8818 transitions. [2022-11-03 02:22:33,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-03 02:22:33,030 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:33,030 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:22:33,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:22:33,031 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:22:33,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:33,033 INFO L85 PathProgramCache]: Analyzing trace with hash -263058103, now seen corresponding path program 1 times [2022-11-03 02:22:33,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:33,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180568714] [2022-11-03 02:22:33,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:33,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:33,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:33,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:22:33,426 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:33,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180568714] [2022-11-03 02:22:33,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180568714] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:33,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:33,427 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:22:33,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035567567] [2022-11-03 02:22:33,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:33,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:22:33,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:33,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:22:33,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:33,431 INFO L87 Difference]: Start difference. First operand 5916 states and 8818 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:22:35,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:38,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:41,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:43,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:22:46,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:22:49,906 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 02:22:51,948 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 02:22:54,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:22:56,162 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 02:22:58,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:01,745 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 02:23:04,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:04,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:04,483 INFO L93 Difference]: Finished difference Result 9046 states and 13473 transitions. [2022-11-03 02:23:04,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:23:04,484 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-11-03 02:23:04,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:04,552 INFO L225 Difference]: With dead ends: 9046 [2022-11-03 02:23:04,553 INFO L226 Difference]: Without dead ends: 9026 [2022-11-03 02:23:04,563 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 02:23:04,564 INFO L413 NwaCegarLoop]: 1936 mSDtfsCounter, 1769 mSDsluCounter, 1838 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 3 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1783 SdHoareTripleChecker+Valid, 3484 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:04,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1783 Valid, 3484 Invalid, 612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 603 Invalid, 6 Unknown, 0 Unchecked, 30.7s Time] [2022-11-03 02:23:04,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9026 states. [2022-11-03 02:23:05,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9026 to 9015. [2022-11-03 02:23:05,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9015 states, 6128 states have (on average 1.4326044386422976) internal successors, (8779), 6256 states have internal predecessors, (8779), 2239 states have call successors, (2239), 661 states have call predecessors, (2239), 647 states have return successors, (2403), 2165 states have call predecessors, (2403), 2231 states have call successors, (2403) [2022-11-03 02:23:05,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9015 states to 9015 states and 13421 transitions. [2022-11-03 02:23:05,141 INFO L78 Accepts]: Start accepts. Automaton has 9015 states and 13421 transitions. Word has length 15 [2022-11-03 02:23:05,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:05,144 INFO L495 AbstractCegarLoop]: Abstraction has 9015 states and 13421 transitions. [2022-11-03 02:23:05,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:23:05,145 INFO L276 IsEmpty]: Start isEmpty. Operand 9015 states and 13421 transitions. [2022-11-03 02:23:05,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-03 02:23:05,157 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:05,157 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:23:05,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:23:05,158 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:23:05,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:05,158 INFO L85 PathProgramCache]: Analyzing trace with hash 683933713, now seen corresponding path program 1 times [2022-11-03 02:23:05,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:05,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357701410] [2022-11-03 02:23:05,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:05,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:05,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:05,626 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 02:23:05,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:05,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357701410] [2022-11-03 02:23:05,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357701410] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:05,627 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:05,627 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:23:05,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686441665] [2022-11-03 02:23:05,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:05,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:23:05,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:05,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:23:05,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:23:05,630 INFO L87 Difference]: Start difference. First operand 9015 states and 13421 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 02:23:08,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:11,889 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 02:23:13,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:17,412 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 02:23:21,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:23,798 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 02:23:25,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:27,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:23:29,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:23:31,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:23:34,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:36,054 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 02:23:38,087 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 02:23:40,127 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 02:23:42,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:23:47,468 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 02:23:48,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:49,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:23:49,604 INFO L93 Difference]: Finished difference Result 17992 states and 26790 transitions. [2022-11-03 02:23:49,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:23:49,607 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 47 [2022-11-03 02:23:49,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:23:49,674 INFO L225 Difference]: With dead ends: 17992 [2022-11-03 02:23:49,674 INFO L226 Difference]: Without dead ends: 9015 [2022-11-03 02:23:49,730 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 02:23:49,731 INFO L413 NwaCegarLoop]: 1675 mSDtfsCounter, 1 mSDsluCounter, 3952 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5021 SdHoareTripleChecker+Invalid, 922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:23:49,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5021 Invalid, 922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 913 Invalid, 9 Unknown, 0 Unchecked, 43.6s Time] [2022-11-03 02:23:49,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9015 states. [2022-11-03 02:23:50,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9015 to 9015. [2022-11-03 02:23:50,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9015 states, 6128 states have (on average 1.4324412532637076) internal successors, (8778), 6256 states have internal predecessors, (8778), 2239 states have call successors, (2239), 661 states have call predecessors, (2239), 647 states have return successors, (2403), 2165 states have call predecessors, (2403), 2231 states have call successors, (2403) [2022-11-03 02:23:50,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9015 states to 9015 states and 13420 transitions. [2022-11-03 02:23:50,257 INFO L78 Accepts]: Start accepts. Automaton has 9015 states and 13420 transitions. Word has length 47 [2022-11-03 02:23:50,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:23:50,257 INFO L495 AbstractCegarLoop]: Abstraction has 9015 states and 13420 transitions. [2022-11-03 02:23:50,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 02:23:50,258 INFO L276 IsEmpty]: Start isEmpty. Operand 9015 states and 13420 transitions. [2022-11-03 02:23:50,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-11-03 02:23:50,264 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:23:50,265 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:23:50,265 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:23:50,265 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:23:50,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:23:50,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1086233787, now seen corresponding path program 1 times [2022-11-03 02:23:50,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:23:50,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372235298] [2022-11-03 02:23:50,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:23:50,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:23:50,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:23:51,399 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 02:23:51,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:23:51,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372235298] [2022-11-03 02:23:51,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372235298] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:23:51,399 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:23:51,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:23:51,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165292420] [2022-11-03 02:23:51,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:23:51,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:23:51,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:23:51,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:23:51,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:23:51,401 INFO L87 Difference]: Start difference. First operand 9015 states and 13420 transitions. Second operand has 6 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:23:53,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:23:55,444 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 02:23:57,471 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 02:23:59,493 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 02:24:01,792 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 02:24:06,366 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 02:24:12,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:24:13,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:16,611 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 02:24:18,658 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 02:24:21,387 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 02:24:24,174 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 02:24:28,937 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 02:24:32,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:24:37,574 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 02:24:42,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:24:42,050 INFO L93 Difference]: Finished difference Result 11922 states and 17776 transitions. [2022-11-03 02:24:42,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 02:24:42,050 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 52 [2022-11-03 02:24:42,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:24:42,135 INFO L225 Difference]: With dead ends: 11922 [2022-11-03 02:24:42,135 INFO L226 Difference]: Without dead ends: 11919 [2022-11-03 02:24:42,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:24:42,146 INFO L413 NwaCegarLoop]: 2408 mSDtfsCounter, 2155 mSDsluCounter, 5595 mSDsCounter, 0 mSdLazyCounter, 1817 mSolverCounterSat, 521 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2260 SdHoareTripleChecker+Valid, 7124 SdHoareTripleChecker+Invalid, 2351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 521 IncrementalHoareTripleChecker+Valid, 1817 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:24:42,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2260 Valid, 7124 Invalid, 2351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [521 Valid, 1817 Invalid, 13 Unknown, 0 Unchecked, 50.2s Time] [2022-11-03 02:24:42,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11919 states. [2022-11-03 02:24:42,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11919 to 10813. [2022-11-03 02:24:42,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10813 states, 7346 states have (on average 1.4263544786278246) internal successors, (10478), 7495 states have internal predecessors, (10478), 2633 states have call successors, (2633), 852 states have call predecessors, (2633), 833 states have return successors, (2857), 2541 states have call predecessors, (2857), 2625 states have call successors, (2857) [2022-11-03 02:24:42,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10813 states to 10813 states and 15968 transitions. [2022-11-03 02:24:42,872 INFO L78 Accepts]: Start accepts. Automaton has 10813 states and 15968 transitions. Word has length 52 [2022-11-03 02:24:42,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:24:42,875 INFO L495 AbstractCegarLoop]: Abstraction has 10813 states and 15968 transitions. [2022-11-03 02:24:42,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-03 02:24:42,875 INFO L276 IsEmpty]: Start isEmpty. Operand 10813 states and 15968 transitions. [2022-11-03 02:24:42,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-03 02:24:42,880 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:24:42,880 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:24:42,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:24:42,881 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:24:42,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:24:42,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1025916318, now seen corresponding path program 1 times [2022-11-03 02:24:42,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:24:42,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113663458] [2022-11-03 02:24:42,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:24:42,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:24:42,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:24:43,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-03 02:24:43,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:24:43,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113663458] [2022-11-03 02:24:43,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113663458] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:24:43,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:24:43,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:24:43,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115104931] [2022-11-03 02:24:43,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:24:43,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:24:43,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:24:43,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:24:43,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:24:43,203 INFO L87 Difference]: Start difference. First operand 10813 states and 15968 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-03 02:24:45,538 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 02:24:47,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:24:50,152 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 02:24:52,193 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 02:24:53,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:54,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:24:58,027 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 02:25:02,633 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 02:25:06,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:25:08,933 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 02:25:11,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:12,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:12,843 INFO L93 Difference]: Finished difference Result 22997 states and 34244 transitions. [2022-11-03 02:25:12,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:25:12,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 55 [2022-11-03 02:25:12,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:12,921 INFO L225 Difference]: With dead ends: 22997 [2022-11-03 02:25:12,921 INFO L226 Difference]: Without dead ends: 12224 [2022-11-03 02:25:12,975 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 02:25:12,976 INFO L413 NwaCegarLoop]: 1757 mSDtfsCounter, 419 mSDsluCounter, 1820 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 6 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 3291 SdHoareTripleChecker+Invalid, 618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:12,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 3291 Invalid, 618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 604 Invalid, 8 Unknown, 0 Unchecked, 29.1s Time] [2022-11-03 02:25:12,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12224 states. [2022-11-03 02:25:13,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12224 to 12088. [2022-11-03 02:25:13,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12088 states, 8273 states have (on average 1.4349087392723316) internal successors, (11871), 8437 states have internal predecessors, (11871), 2981 states have call successors, (2981), 852 states have call predecessors, (2981), 833 states have return successors, (3231), 2886 states have call predecessors, (3231), 2973 states have call successors, (3231) [2022-11-03 02:25:13,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12088 states to 12088 states and 18083 transitions. [2022-11-03 02:25:13,658 INFO L78 Accepts]: Start accepts. Automaton has 12088 states and 18083 transitions. Word has length 55 [2022-11-03 02:25:13,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:13,659 INFO L495 AbstractCegarLoop]: Abstraction has 12088 states and 18083 transitions. [2022-11-03 02:25:13,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-03 02:25:13,659 INFO L276 IsEmpty]: Start isEmpty. Operand 12088 states and 18083 transitions. [2022-11-03 02:25:13,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-11-03 02:25:13,664 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:13,664 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:25:13,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 02:25:13,665 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:13,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:13,666 INFO L85 PathProgramCache]: Analyzing trace with hash -408144202, now seen corresponding path program 1 times [2022-11-03 02:25:13,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:13,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680990779] [2022-11-03 02:25:13,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:13,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:13,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:14,092 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:25:14,093 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:14,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680990779] [2022-11-03 02:25:14,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680990779] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:14,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:14,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:25:14,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673925108] [2022-11-03 02:25:14,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:14,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:25:14,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:14,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:25:14,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:25:14,096 INFO L87 Difference]: Start difference. First operand 12088 states and 18083 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 02:25:15,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:18,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:25:21,341 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 02:25:23,386 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 02:25:26,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:29,260 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 02:25:33,657 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 02:25:35,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:38,709 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:25:40,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:25:43,009 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 02:25:44,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:25:44,907 INFO L93 Difference]: Finished difference Result 12162 states and 18128 transitions. [2022-11-03 02:25:44,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:25:44,908 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 66 [2022-11-03 02:25:44,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:25:44,994 INFO L225 Difference]: With dead ends: 12162 [2022-11-03 02:25:44,994 INFO L226 Difference]: Without dead ends: 12159 [2022-11-03 02:25:45,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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 02:25:45,006 INFO L413 NwaCegarLoop]: 1674 mSDtfsCounter, 110 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 3240 SdHoareTripleChecker+Invalid, 608 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:25:45,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 3240 Invalid, 608 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 601 Invalid, 7 Unknown, 0 Unchecked, 30.5s Time] [2022-11-03 02:25:45,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12159 states. [2022-11-03 02:25:45,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12159 to 12159. [2022-11-03 02:25:45,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12159 states, 8313 states have (on average 1.4325754841814027) internal successors, (11909), 8476 states have internal predecessors, (11909), 2980 states have call successors, (2980), 884 states have call predecessors, (2980), 865 states have return successors, (3231), 2886 states have call predecessors, (3231), 2973 states have call successors, (3231) [2022-11-03 02:25:45,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12159 states to 12159 states and 18120 transitions. [2022-11-03 02:25:45,832 INFO L78 Accepts]: Start accepts. Automaton has 12159 states and 18120 transitions. Word has length 66 [2022-11-03 02:25:45,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:25:45,833 INFO L495 AbstractCegarLoop]: Abstraction has 12159 states and 18120 transitions. [2022-11-03 02:25:45,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-03 02:25:45,833 INFO L276 IsEmpty]: Start isEmpty. Operand 12159 states and 18120 transitions. [2022-11-03 02:25:45,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-03 02:25:45,837 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:25:45,837 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:25:45,837 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 02:25:45,838 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:25:45,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:25:45,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1798137208, now seen corresponding path program 1 times [2022-11-03 02:25:45,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:25:45,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967804805] [2022-11-03 02:25:45,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:25:45,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:25:46,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:25:46,453 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-03 02:25:46,453 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:25:46,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967804805] [2022-11-03 02:25:46,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967804805] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:25:46,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:25:46,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:25:46,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724127305] [2022-11-03 02:25:46,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:25:46,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:25:46,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:25:46,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:25:46,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:25:46,457 INFO L87 Difference]: Start difference. First operand 12159 states and 18120 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-03 02:25:49,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:25:53,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:25:57,083 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 02:25:59,116 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 02:26:01,143 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 02:26:03,178 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 02:26:05,457 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 02:26:09,265 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 02:26:14,837 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 02:26:19,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:26:22,465 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 02:26:25,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:26,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:28,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:26:28,164 INFO L93 Difference]: Finished difference Result 24280 states and 36189 transitions. [2022-11-03 02:26:28,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:26:28,166 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 68 [2022-11-03 02:26:28,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:26:28,243 INFO L225 Difference]: With dead ends: 24280 [2022-11-03 02:26:28,243 INFO L226 Difference]: Without dead ends: 12149 [2022-11-03 02:26:28,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:26:28,298 INFO L413 NwaCegarLoop]: 1671 mSDtfsCounter, 3 mSDsluCounter, 5901 mSDsCounter, 0 mSdLazyCounter, 1211 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6674 SdHoareTripleChecker+Invalid, 1223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1211 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:26:28,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 6674 Invalid, 1223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1211 Invalid, 10 Unknown, 0 Unchecked, 41.2s Time] [2022-11-03 02:26:28,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12149 states. [2022-11-03 02:26:29,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12149 to 12149. [2022-11-03 02:26:29,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12149 states, 8309 states have (on average 1.4324226742086894) internal successors, (11902), 8470 states have internal predecessors, (11902), 2977 states have call successors, (2977), 881 states have call predecessors, (2977), 862 states have return successors, (3228), 2883 states have call predecessors, (3228), 2970 states have call successors, (3228) [2022-11-03 02:26:29,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12149 states to 12149 states and 18107 transitions. [2022-11-03 02:26:29,086 INFO L78 Accepts]: Start accepts. Automaton has 12149 states and 18107 transitions. Word has length 68 [2022-11-03 02:26:29,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:26:29,089 INFO L495 AbstractCegarLoop]: Abstraction has 12149 states and 18107 transitions. [2022-11-03 02:26:29,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 5 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-11-03 02:26:29,089 INFO L276 IsEmpty]: Start isEmpty. Operand 12149 states and 18107 transitions. [2022-11-03 02:26:29,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-03 02:26:29,093 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:26:29,094 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:26:29,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 02:26:29,094 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:26:29,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:26:29,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1605331202, now seen corresponding path program 1 times [2022-11-03 02:26:29,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:26:29,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247233274] [2022-11-03 02:26:29,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:26:29,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:26:29,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:26:29,685 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-03 02:26:29,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:26:29,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247233274] [2022-11-03 02:26:29,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247233274] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:26:29,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:26:29,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:26:29,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758547640] [2022-11-03 02:26:29,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:26:29,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:26:29,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:26:29,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:26:29,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:26:29,688 INFO L87 Difference]: Start difference. First operand 12149 states and 18107 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 02:26:31,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:32,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:34,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:26:37,608 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 02:26:41,318 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 02:26:43,559 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 02:26:47,165 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 02:26:51,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:54,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:26:59,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:27:02,502 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 02:27:05,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:06,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:27:06,360 INFO L93 Difference]: Finished difference Result 24272 states and 36178 transitions. [2022-11-03 02:27:06,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-03 02:27:06,360 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2022-11-03 02:27:06,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:27:06,432 INFO L225 Difference]: With dead ends: 24272 [2022-11-03 02:27:06,432 INFO L226 Difference]: Without dead ends: 12149 [2022-11-03 02:27:06,486 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 02:27:06,487 INFO L413 NwaCegarLoop]: 1662 mSDtfsCounter, 1 mSDsluCounter, 3921 mSDsCounter, 0 mSdLazyCounter, 915 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4980 SdHoareTripleChecker+Invalid, 922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 915 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:27:06,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4980 Invalid, 922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 915 Invalid, 7 Unknown, 0 Unchecked, 36.2s Time] [2022-11-03 02:27:06,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12149 states. [2022-11-03 02:27:07,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12149 to 12149. [2022-11-03 02:27:07,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12149 states, 8309 states have (on average 1.432302322782525) internal successors, (11901), 8470 states have internal predecessors, (11901), 2977 states have call successors, (2977), 881 states have call predecessors, (2977), 862 states have return successors, (3228), 2883 states have call predecessors, (3228), 2970 states have call successors, (3228) [2022-11-03 02:27:07,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12149 states to 12149 states and 18106 transitions. [2022-11-03 02:27:07,211 INFO L78 Accepts]: Start accepts. Automaton has 12149 states and 18106 transitions. Word has length 72 [2022-11-03 02:27:07,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:27:07,211 INFO L495 AbstractCegarLoop]: Abstraction has 12149 states and 18106 transitions. [2022-11-03 02:27:07,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 02:27:07,212 INFO L276 IsEmpty]: Start isEmpty. Operand 12149 states and 18106 transitions. [2022-11-03 02:27:07,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-03 02:27:07,215 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:27:07,215 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:27:07,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 02:27:07,216 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:27:07,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:27:07,217 INFO L85 PathProgramCache]: Analyzing trace with hash -996472803, now seen corresponding path program 1 times [2022-11-03 02:27:07,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:27:07,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227352846] [2022-11-03 02:27:07,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:27:07,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:27:07,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:27:07,801 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-03 02:27:07,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:27:07,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227352846] [2022-11-03 02:27:07,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227352846] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:27:07,801 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:27:07,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:27:07,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742342076] [2022-11-03 02:27:07,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:27:07,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:27:07,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:27:07,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:27:07,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:27:07,803 INFO L87 Difference]: Start difference. First operand 12149 states and 18106 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-03 02:27:10,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:12,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:27:14,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:27:17,890 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 02:27:19,933 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 02:27:22,195 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 02:27:26,029 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 02:27:31,972 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 02:27:36,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:27:37,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:27:39,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:27:40,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:27:43,564 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 02:27:48,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:27:48,137 INFO L93 Difference]: Finished difference Result 24272 states and 36177 transitions. [2022-11-03 02:27:48,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:27:48,137 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 81 [2022-11-03 02:27:48,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:27:48,187 INFO L225 Difference]: With dead ends: 24272 [2022-11-03 02:27:48,187 INFO L226 Difference]: Without dead ends: 12143 [2022-11-03 02:27:48,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:27:48,233 INFO L413 NwaCegarLoop]: 1660 mSDtfsCounter, 3 mSDsluCounter, 5865 mSDsCounter, 0 mSdLazyCounter, 1225 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6622 SdHoareTripleChecker+Invalid, 1234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1225 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:27:48,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 6622 Invalid, 1234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1225 Invalid, 7 Unknown, 0 Unchecked, 39.7s Time] [2022-11-03 02:27:48,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12143 states. [2022-11-03 02:27:48,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12143 to 12143. [2022-11-03 02:27:48,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12143 states, 8307 states have (on average 1.4320452630311786) internal successors, (11896), 8466 states have internal predecessors, (11896), 2974 states have call successors, (2974), 880 states have call predecessors, (2974), 861 states have return successors, (3225), 2880 states have call predecessors, (3225), 2967 states have call successors, (3225) [2022-11-03 02:27:48,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12143 states to 12143 states and 18095 transitions. [2022-11-03 02:27:48,821 INFO L78 Accepts]: Start accepts. Automaton has 12143 states and 18095 transitions. Word has length 81 [2022-11-03 02:27:48,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:27:48,822 INFO L495 AbstractCegarLoop]: Abstraction has 12143 states and 18095 transitions. [2022-11-03 02:27:48,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-03 02:27:48,822 INFO L276 IsEmpty]: Start isEmpty. Operand 12143 states and 18095 transitions. [2022-11-03 02:27:48,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2022-11-03 02:27:48,832 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:27:48,832 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:27:48,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 02:27:48,833 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:27:48,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:27:48,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1660838775, now seen corresponding path program 1 times [2022-11-03 02:27:48,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:27:48,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484453066] [2022-11-03 02:27:48,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:27:48,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:27:49,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:27:50,008 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-11-03 02:27:50,009 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:27:50,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484453066] [2022-11-03 02:27:50,009 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484453066] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:27:50,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103067533] [2022-11-03 02:27:50,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:27:50,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:27:50,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:27:50,015 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:27:50,047 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:27:51,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:27:51,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 2611 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-03 02:27:51,675 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:27:52,000 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-03 02:27:52,000 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:27:52,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103067533] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:27:52,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:27:52,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 10 [2022-11-03 02:27:52,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730866606] [2022-11-03 02:27:52,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:27:52,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:27:52,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:27:52,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:27:52,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:27:52,003 INFO L87 Difference]: Start difference. First operand 12143 states and 18095 transitions. Second operand has 6 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:27:56,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:28:01,246 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 02:28:03,305 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 02:28:05,570 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 02:28:06,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:08,170 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 02:28:12,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:28:17,303 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 02:28:24,533 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 02:28:27,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:28:36,995 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 02:28:47,035 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 02:28:47,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:28:47,388 INFO L93 Difference]: Finished difference Result 15667 states and 23266 transitions. [2022-11-03 02:28:47,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:28:47,389 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 87 [2022-11-03 02:28:47,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:28:47,453 INFO L225 Difference]: With dead ends: 15667 [2022-11-03 02:28:47,453 INFO L226 Difference]: Without dead ends: 15641 [2022-11-03 02:28:47,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-11-03 02:28:47,465 INFO L413 NwaCegarLoop]: 2377 mSDtfsCounter, 1610 mSDsluCounter, 7942 mSDsCounter, 0 mSdLazyCounter, 3867 mSolverCounterSat, 107 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1649 SdHoareTripleChecker+Valid, 8941 SdHoareTripleChecker+Invalid, 3981 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 3867 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.7s IncrementalHoareTripleChecker+Time [2022-11-03 02:28:47,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1649 Valid, 8941 Invalid, 3981 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 3867 Invalid, 7 Unknown, 0 Unchecked, 54.7s Time] [2022-11-03 02:28:47,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15641 states. [2022-11-03 02:28:48,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15641 to 15447. [2022-11-03 02:28:48,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15447 states, 10516 states have (on average 1.4283948269303919) internal successors, (15021), 10752 states have internal predecessors, (15021), 3811 states have call successors, (3811), 1142 states have call predecessors, (3811), 1119 states have return successors, (4151), 3669 states have call predecessors, (4151), 3804 states have call successors, (4151) [2022-11-03 02:28:48,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15447 states to 15447 states and 22983 transitions. [2022-11-03 02:28:48,303 INFO L78 Accepts]: Start accepts. Automaton has 15447 states and 22983 transitions. Word has length 87 [2022-11-03 02:28:48,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:28:48,304 INFO L495 AbstractCegarLoop]: Abstraction has 15447 states and 22983 transitions. [2022-11-03 02:28:48,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-03 02:28:48,304 INFO L276 IsEmpty]: Start isEmpty. Operand 15447 states and 22983 transitions. [2022-11-03 02:28:48,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-03 02:28:48,308 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:28:48,309 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-11-03 02:28:48,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:28:48,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-03 02:28:48,519 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:28:48,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:28:48,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1396688427, now seen corresponding path program 1 times [2022-11-03 02:28:48,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:28:48,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207038106] [2022-11-03 02:28:48,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:28:48,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:28:48,659 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:28:48,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1194304122] [2022-11-03 02:28:48,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:28:48,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:28:48,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:28:48,669 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:28:48,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:28:50,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:28:50,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 3020 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-03 02:28:50,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:28:50,341 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-03 02:28:50,341 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:28:50,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:28:50,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207038106] [2022-11-03 02:28:50,342 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:28:50,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194304122] [2022-11-03 02:28:50,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194304122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:28:50,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:28:50,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 02:28:50,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289964955] [2022-11-03 02:28:50,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:28:50,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:28:50,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:28:50,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:28:50,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:28:50,347 INFO L87 Difference]: Start difference. First operand 15447 states and 22983 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 02:28:52,983 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 02:28:55,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:28:58,315 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 02:29:00,360 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 02:29:07,007 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 02:29:10,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:14,193 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 02:29:16,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:29:18,345 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 02:29:20,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:23,416 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 02:29:28,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:29:28,228 INFO L93 Difference]: Finished difference Result 34871 states and 52508 transitions. [2022-11-03 02:29:28,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:29:28,229 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 91 [2022-11-03 02:29:28,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:29:28,299 INFO L225 Difference]: With dead ends: 34871 [2022-11-03 02:29:28,299 INFO L226 Difference]: Without dead ends: 19448 [2022-11-03 02:29:28,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:29:28,341 INFO L413 NwaCegarLoop]: 2305 mSDtfsCounter, 458 mSDsluCounter, 7410 mSDsCounter, 0 mSdLazyCounter, 1496 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 598 SdHoareTripleChecker+Valid, 8660 SdHoareTripleChecker+Invalid, 1505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1496 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.1s IncrementalHoareTripleChecker+Time [2022-11-03 02:29:28,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [598 Valid, 8660 Invalid, 1505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1496 Invalid, 8 Unknown, 0 Unchecked, 37.1s Time] [2022-11-03 02:29:28,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19448 states. [2022-11-03 02:29:28,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19448 to 15473. [2022-11-03 02:29:28,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15473 states, 10537 states have (on average 1.4275410458384739) internal successors, (15042), 10770 states have internal predecessors, (15042), 3811 states have call successors, (3811), 1142 states have call predecessors, (3811), 1124 states have return successors, (4167), 3677 states have call predecessors, (4167), 3804 states have call successors, (4167) [2022-11-03 02:29:29,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15473 states to 15473 states and 23020 transitions. [2022-11-03 02:29:29,052 INFO L78 Accepts]: Start accepts. Automaton has 15473 states and 23020 transitions. Word has length 91 [2022-11-03 02:29:29,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:29:29,053 INFO L495 AbstractCegarLoop]: Abstraction has 15473 states and 23020 transitions. [2022-11-03 02:29:29,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 02:29:29,053 INFO L276 IsEmpty]: Start isEmpty. Operand 15473 states and 23020 transitions. [2022-11-03 02:29:29,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-11-03 02:29:29,058 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:29:29,059 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-11-03 02:29:29,093 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-03 02:29:29,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:29:29,275 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:29:29,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:29:29,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1050907704, now seen corresponding path program 1 times [2022-11-03 02:29:29,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:29:29,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917374067] [2022-11-03 02:29:29,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:29,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:29:29,424 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-03 02:29:29,425 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [379256452] [2022-11-03 02:29:29,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:29:29,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:29:29,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:29:29,427 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:29:29,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:29:31,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:29:31,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 3024 conjuncts, 16 conjunts are in the unsatisfiable core [2022-11-03 02:29:31,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:29:31,224 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-03 02:29:31,225 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:29:31,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:29:31,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917374067] [2022-11-03 02:29:31,225 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-03 02:29:31,225 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [379256452] [2022-11-03 02:29:31,225 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [379256452] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:29:31,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:29:31,226 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 02:29:31,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793445275] [2022-11-03 02:29:31,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:29:31,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 02:29:31,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:29:31,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 02:29:31,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 02:29:31,228 INFO L87 Difference]: Start difference. First operand 15473 states and 23020 transitions. Second operand has 6 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 02:29:35,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:36,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:38,582 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 02:29:41,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:29:43,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:45,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:29:49,423 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 02:29:51,479 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 02:29:53,960 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 02:29:57,543 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 02:30:05,534 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 02:30:07,116 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 02:30:09,145 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 02:30:11,178 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 02:30:14,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:30:16,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:18,438 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 02:30:20,465 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 02:30:22,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:28,505 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 02:30:33,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:30:33,584 INFO L93 Difference]: Finished difference Result 15589 states and 23188 transitions. [2022-11-03 02:30:33,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-03 02:30:33,585 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 92 [2022-11-03 02:30:33,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:30:33,657 INFO L225 Difference]: With dead ends: 15589 [2022-11-03 02:30:33,657 INFO L226 Difference]: Without dead ends: 15586 [2022-11-03 02:30:33,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 87 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 02:30:33,667 INFO L413 NwaCegarLoop]: 2279 mSDtfsCounter, 1154 mSDsluCounter, 8260 mSDsCounter, 0 mSdLazyCounter, 3266 mSolverCounterSat, 72 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1254 SdHoareTripleChecker+Valid, 9133 SdHoareTripleChecker+Invalid, 3350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 3266 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:30:33,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1254 Valid, 9133 Invalid, 3350 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 3266 Invalid, 12 Unknown, 0 Unchecked, 61.6s Time] [2022-11-03 02:30:33,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15586 states. [2022-11-03 02:30:34,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15586 to 15479. [2022-11-03 02:30:34,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15479 states, 10540 states have (on average 1.4274193548387097) internal successors, (15045), 10773 states have internal predecessors, (15045), 3812 states have call successors, (3812), 1144 states have call predecessors, (3812), 1126 states have return successors, (4168), 3678 states have call predecessors, (4168), 3805 states have call successors, (4168) [2022-11-03 02:30:34,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15479 states to 15479 states and 23025 transitions. [2022-11-03 02:30:34,333 INFO L78 Accepts]: Start accepts. Automaton has 15479 states and 23025 transitions. Word has length 92 [2022-11-03 02:30:34,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:30:34,334 INFO L495 AbstractCegarLoop]: Abstraction has 15479 states and 23025 transitions. [2022-11-03 02:30:34,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-03 02:30:34,334 INFO L276 IsEmpty]: Start isEmpty. Operand 15479 states and 23025 transitions. [2022-11-03 02:30:34,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-11-03 02:30:34,345 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:30:34,345 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-11-03 02:30:34,382 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 02:30:34,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-03 02:30:34,547 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:30:34,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:30:34,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1258034639, now seen corresponding path program 1 times [2022-11-03 02:30:34,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:30:34,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764925755] [2022-11-03 02:30:34,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:30:34,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:30:34,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:30:35,124 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 02:30:35,125 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:30:35,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764925755] [2022-11-03 02:30:35,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764925755] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:30:35,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:30:35,125 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:30:35,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750071043] [2022-11-03 02:30:35,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:30:35,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:30:35,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:30:35,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:30:35,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:30:35,127 INFO L87 Difference]: Start difference. First operand 15479 states and 23025 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 02:30:37,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:40,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:30:42,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 02:30:44,762 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 02:30:46,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 02:30:48,781 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 02:30:51,235 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 02:30:55,791 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 02:30:58,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 02:31:01,991 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 02:31:05,048 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 02:31:05,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:31:05,227 INFO L93 Difference]: Finished difference Result 30942 states and 46038 transitions. [2022-11-03 02:31:05,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:31:05,227 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 112 [2022-11-03 02:31:05,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:31:05,296 INFO L225 Difference]: With dead ends: 30942 [2022-11-03 02:31:05,297 INFO L226 Difference]: Without dead ends: 15487 [2022-11-03 02:31:05,347 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 02:31:05,348 INFO L413 NwaCegarLoop]: 1652 mSDtfsCounter, 0 mSDsluCounter, 1951 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3302 SdHoareTripleChecker+Invalid, 611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.5s IncrementalHoareTripleChecker+Time [2022-11-03 02:31:05,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3302 Invalid, 611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 603 Invalid, 8 Unknown, 0 Unchecked, 29.5s Time] [2022-11-03 02:31:05,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15487 states. [2022-11-03 02:31:05,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15487 to 15487. [2022-11-03 02:31:06,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15487 states, 10548 states have (on average 1.4270951839211226) internal successors, (15053), 10781 states have internal predecessors, (15053), 3812 states have call successors, (3812), 1144 states have call predecessors, (3812), 1126 states have return successors, (4168), 3678 states have call predecessors, (4168), 3805 states have call successors, (4168) [2022-11-03 02:31:06,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15487 states to 15487 states and 23033 transitions. [2022-11-03 02:31:06,084 INFO L78 Accepts]: Start accepts. Automaton has 15487 states and 23033 transitions. Word has length 112 [2022-11-03 02:31:06,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:31:06,085 INFO L495 AbstractCegarLoop]: Abstraction has 15487 states and 23033 transitions. [2022-11-03 02:31:06,085 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 02:31:06,085 INFO L276 IsEmpty]: Start isEmpty. Operand 15487 states and 23033 transitions. [2022-11-03 02:31:06,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-03 02:31:06,098 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:31:06,098 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-11-03 02:31:06,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 02:31:06,099 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:31:06,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:31:06,099 INFO L85 PathProgramCache]: Analyzing trace with hash 953941204, now seen corresponding path program 1 times [2022-11-03 02:31:06,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:31:06,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1839024256] [2022-11-03 02:31:06,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:31:06,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:31:06,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:31:06,571 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 02:31:06,571 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:31:06,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1839024256] [2022-11-03 02:31:06,572 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1839024256] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:31:06,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725757656] [2022-11-03 02:31:06,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:31:06,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:31:06,572 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:31:06,575 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:31:06,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_76f85ed1-1f64-4ddc-851a-dd5410cc9c84/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:31:08,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:31:08,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 3024 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:31:08,301 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:31:08,336 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-03 02:31:08,336 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:31:08,449 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 02:31:08,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725757656] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:31:08,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [732102584] [2022-11-03 02:31:08,475 INFO L159 IcfgInterpreter]: Started Sifa with 103 locations of interest [2022-11-03 02:31:08,475 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:31:08,479 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:31:08,484 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:31:08,485 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:31:33,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:31:33,308 INFO L244 Elim1Store]: Index analysis took 485 ms [2022-11-03 02:31:47,729 WARN L234 SmtUtils]: Spent 14.35s on a formula simplification. DAG size of input: 1272 DAG size of output: 835 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 02:31:47,734 INFO L356 Elim1Store]: treesize reduction 1438, result has 46.3 percent of original size [2022-11-03 02:31:47,738 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 142 select indices, 142 select index equivalence classes, 10013 disjoint index pairs (out of 10011 index pairs), introduced 142 new quantified variables, introduced 141 case distinctions, treesize of input 717 treesize of output 1678 [2022-11-03 02:31:51,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:31:51,677 INFO L244 Elim1Store]: Index analysis took 794 ms [2022-11-03 02:32:15,540 WARN L234 SmtUtils]: Spent 23.82s on a formula simplification. DAG size of input: 1556 DAG size of output: 849 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 02:32:15,543 INFO L356 Elim1Store]: treesize reduction 2538, result has 33.4 percent of original size [2022-11-03 02:32:15,546 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 144 select indices, 144 select index equivalence classes, 10155 disjoint index pairs (out of 10296 index pairs), introduced 144 new quantified variables, introduced 282 case distinctions, treesize of input 727 treesize of output 1717