./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW --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 97d835cf94d1b164c94e454298c9901161d3451d2aec7fccfb9f6ea65c4976ed --- 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-4e7fbc6 [2022-11-23 15:18:02,866 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:18:02,868 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:18:02,889 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:18:02,890 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:18:02,891 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:18:02,892 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:18:02,894 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:18:02,895 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:18:02,896 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:18:02,897 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:18:02,898 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:18:02,899 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:18:02,900 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:18:02,901 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:18:02,902 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:18:02,903 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:18:02,904 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:18:02,906 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:18:02,908 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:18:02,910 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:18:02,911 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:18:02,912 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:18:02,913 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:18:02,917 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:18:02,917 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:18:02,918 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:18:02,919 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:18:02,919 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:18:02,920 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:18:02,921 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:18:02,922 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:18:02,922 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:18:02,923 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:18:02,924 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:18:02,925 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:18:02,926 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:18:02,926 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:18:02,926 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:18:02,927 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:18:02,928 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:18:02,929 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:18:02,952 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:18:02,953 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:18:02,953 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:18:02,953 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:18:02,954 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:18:02,954 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:18:02,955 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:18:02,955 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:18:02,955 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:18:02,955 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:18:02,956 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:18:02,956 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:18:02,956 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:18:02,957 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:18:02,957 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:18:02,957 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:18:02,958 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:18:02,958 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:18:02,959 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:18:02,959 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:18:02,959 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:18:02,959 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:18:02,960 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:18:02,960 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:18:02,960 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:18:02,960 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:18:02,961 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:18:02,961 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:18:02,961 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:18:02,961 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:18:02,962 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:18:02,962 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:18:02,962 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:18:02,963 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:18:02,963 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:18:02,963 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:18:02,963 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:18:02,964 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:18:02,964 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_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/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_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW 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 -> 97d835cf94d1b164c94e454298c9901161d3451d2aec7fccfb9f6ea65c4976ed [2022-11-23 15:18:03,217 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:18:03,248 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:18:03,251 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:18:03,252 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:18:03,253 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:18:03,254 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-11-23 15:18:06,432 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:18:07,136 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:18:07,137 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-11-23 15:18:07,186 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/data/d6b882fc6/e861513a9e3546f8b77ce7593d22af49/FLAGbb8da7514 [2022-11-23 15:18:07,212 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/data/d6b882fc6/e861513a9e3546f8b77ce7593d22af49 [2022-11-23 15:18:07,217 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:18:07,220 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:18:07,224 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:18:07,224 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:18:07,228 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:18:07,229 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:18:07" (1/1) ... [2022-11-23 15:18:07,231 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a83d197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:18:07, skipping insertion in model container [2022-11-23 15:18:07,231 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:18:07" (1/1) ... [2022-11-23 15:18:07,239 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:18:07,373 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:18:10,050 WARN L237 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_ff834b8e-263e-4f60-bf2f-e689b3f5942c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327451,327464] [2022-11-23 15:18:10,054 WARN L237 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_ff834b8e-263e-4f60-bf2f-e689b3f5942c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327596,327609] [2022-11-23 15:18:10,069 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:18:10,198 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:18:10,619 WARN L237 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_ff834b8e-263e-4f60-bf2f-e689b3f5942c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327451,327464] [2022-11-23 15:18:10,619 WARN L237 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_ff834b8e-263e-4f60-bf2f-e689b3f5942c/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i[327596,327609] [2022-11-23 15:18:10,628 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:18:10,881 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:18:10,882 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:18:10 WrapperNode [2022-11-23 15:18:10,882 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:18:10,883 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:18:10,883 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:18:10,884 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:18:10,891 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:18:10" (1/1) ... [2022-11-23 15:18:11,003 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:18:10" (1/1) ... [2022-11-23 15:18:11,221 INFO L138 Inliner]: procedures = 393, calls = 3380, calls flagged for inlining = 185, calls inlined = 165, statements flattened = 5621 [2022-11-23 15:18:11,222 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:18:11,223 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:18:11,224 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:18:11,224 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:18:11,235 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:18:10" (1/1) ... [2022-11-23 15:18:11,235 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:18:10" (1/1) ... [2022-11-23 15:18:11,300 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:18:10" (1/1) ... [2022-11-23 15:18:11,300 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:18:10" (1/1) ... [2022-11-23 15:18:11,429 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:18:10" (1/1) ... [2022-11-23 15:18:11,455 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:18:10" (1/1) ... [2022-11-23 15:18:11,493 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:18:10" (1/1) ... [2022-11-23 15:18:11,509 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:18:10" (1/1) ... [2022-11-23 15:18:11,603 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:18:11,604 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:18:11,604 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:18:11,605 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:18:11,606 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:18:10" (1/1) ... [2022-11-23 15:18:11,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:18:11,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:18:11,649 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:18:11,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:18:11,697 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 15:18:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 15:18:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-11-23 15:18:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-11-23 15:18:11,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:18:11,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:18:11,699 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-23 15:18:11,699 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-23 15:18:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2022-11-23 15:18:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2022-11-23 15:18:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure read_mii_word [2022-11-23 15:18:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure read_mii_word [2022-11-23 15:18:11,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 15:18:11,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 15:18:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 15:18:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 15:18:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 15:18:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 15:18:11,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 15:18:11,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 15:18:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:18:11,702 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-23 15:18:11,702 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-23 15:18:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_dec_workqueue [2022-11-23 15:18:11,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_dec_workqueue [2022-11-23 15:18:11,703 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 15:18:11,704 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 15:18:11,704 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_disconnect [2022-11-23 15:18:11,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_disconnect [2022-11-23 15:18:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 15:18:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-23 15:18:11,705 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-23 15:18:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 15:18:11,705 INFO L130 BoogieDeclarations]: Found specification of procedure __mii_op [2022-11-23 15:18:11,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __mii_op [2022-11-23 15:18:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 15:18:11,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 15:18:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:18:11,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-23 15:18:11,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-23 15:18:11,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 15:18:11,707 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 15:18:11,707 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_wol [2022-11-23 15:18:11,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_wol [2022-11-23 15:18:11,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-23 15:18:11,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-23 15:18:11,708 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-23 15:18:11,708 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-23 15:18:11,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 15:18:11,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 15:18:11,710 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_set_multicast [2022-11-23 15:18:11,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_set_multicast [2022-11-23 15:18:11,710 INFO L130 BoogieDeclarations]: Found specification of procedure set_register [2022-11-23 15:18:11,710 INFO L138 BoogieDeclarations]: Found implementation of procedure set_register [2022-11-23 15:18:11,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:18:11,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 15:18:11,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 15:18:11,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:18:11,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 15:18:11,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 15:18:11,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:18:11,712 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:18:11,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:18:11,712 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2022-11-23 15:18:11,713 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2022-11-23 15:18:11,713 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-23 15:18:11,713 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-23 15:18:11,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-23 15:18:11,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-23 15:18:11,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-23 15:18:11,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-23 15:18:11,763 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-23 15:18:11,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-23 15:18:11,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-23 15:18:11,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-23 15:18:11,763 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-23 15:18:11,764 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-23 15:18:11,764 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:18:11,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:18:11,764 INFO L130 BoogieDeclarations]: Found specification of procedure read_bulk_callback [2022-11-23 15:18:11,764 INFO L138 BoogieDeclarations]: Found implementation of procedure read_bulk_callback [2022-11-23 15:18:11,764 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-23 15:18:11,764 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-23 15:18:11,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 15:18:11,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 15:18:11,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 15:18:11,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 15:18:11,765 INFO L130 BoogieDeclarations]: Found specification of procedure write_mii_word [2022-11-23 15:18:11,765 INFO L138 BoogieDeclarations]: Found implementation of procedure write_mii_word [2022-11-23 15:18:11,765 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-23 15:18:11,765 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-23 15:18:11,765 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2022-11-23 15:18:11,765 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2022-11-23 15:18:11,766 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 15:18:11,766 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 15:18:11,766 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_open [2022-11-23 15:18:11,766 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_open [2022-11-23 15:18:11,766 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-23 15:18:11,766 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-23 15:18:11,766 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-23 15:18:11,766 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-23 15:18:11,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:18:11,767 INFO L130 BoogieDeclarations]: Found specification of procedure read_eprom_word [2022-11-23 15:18:11,767 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eprom_word [2022-11-23 15:18:11,767 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-23 15:18:11,767 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-23 15:18:11,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:18:11,767 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_nway_reset [2022-11-23 15:18:11,767 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_nway_reset [2022-11-23 15:18:11,768 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_resume [2022-11-23 15:18:11,768 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_resume [2022-11-23 15:18:11,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:18:11,768 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_tx_timeout [2022-11-23 15:18:11,768 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_tx_timeout [2022-11-23 15:18:11,768 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 15:18:11,768 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 15:18:11,768 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-23 15:18:11,768 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-23 15:18:11,769 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_urbs [2022-11-23 15:18:11,769 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_urbs [2022-11-23 15:18:11,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 15:18:11,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 15:18:11,769 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-23 15:18:11,769 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-23 15:18:11,769 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 15:18:11,769 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 15:18:11,770 INFO L130 BoogieDeclarations]: Found specification of procedure intr_callback [2022-11-23 15:18:11,770 INFO L138 BoogieDeclarations]: Found implementation of procedure intr_callback [2022-11-23 15:18:11,770 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2022-11-23 15:18:11,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2022-11-23 15:18:11,770 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-23 15:18:11,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-23 15:18:11,770 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 15:18:11,770 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 15:18:11,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-11-23 15:18:11,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pegasus_exit_11_2 [2022-11-23 15:18:11,771 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 15:18:11,771 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 15:18:11,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:18:11,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 15:18:11,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 15:18:11,772 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 15:18:11,772 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 15:18:11,772 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2022-11-23 15:18:11,772 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2022-11-23 15:18:11,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 15:18:11,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 15:18:11,772 INFO L130 BoogieDeclarations]: Found specification of procedure pegasus_close [2022-11-23 15:18:11,773 INFO L138 BoogieDeclarations]: Found implementation of procedure pegasus_close [2022-11-23 15:18:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2022-11-23 15:18:11,773 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2022-11-23 15:18:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-23 15:18:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2022-11-23 15:18:11,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2022-11-23 15:18:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:18:11,773 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2022-11-23 15:18:11,774 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2022-11-23 15:18:11,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 15:18:11,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 15:18:12,573 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:18:12,576 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:18:13,346 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 15:18:20,571 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 15:18:21,010 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:18:22,192 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:18:22,192 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-23 15:18:22,196 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:18:22 BoogieIcfgContainer [2022-11-23 15:18:22,197 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:18:22,199 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:18:22,199 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:18:22,202 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:18:22,203 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:18:07" (1/3) ... [2022-11-23 15:18:22,203 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@297937bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:18:22, skipping insertion in model container [2022-11-23 15:18:22,203 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:18:10" (2/3) ... [2022-11-23 15:18:22,204 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@297937bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:18:22, skipping insertion in model container [2022-11-23 15:18:22,204 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:18:22" (3/3) ... [2022-11-23 15:18:22,205 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-usb-pegasus.cil.i [2022-11-23 15:18:22,225 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:18:22,226 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:18:22,294 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:18:22,301 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;@6a736d85, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:18:22,301 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:18:22,310 INFO L276 IsEmpty]: Start isEmpty. Operand has 1029 states, 636 states have (on average 1.3270440251572326) internal successors, (844), 644 states have internal predecessors, (844), 322 states have call successors, (322), 71 states have call predecessors, (322), 70 states have return successors, (316), 314 states have call predecessors, (316), 316 states have call successors, (316) [2022-11-23 15:18:22,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 15:18:22,331 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:22,332 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:18:22,333 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:22,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:22,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1679332717, now seen corresponding path program 1 times [2022-11-23 15:18:22,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:22,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911916298] [2022-11-23 15:18:22,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:22,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:22,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:23,795 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-23 15:18:23,796 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:23,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911916298] [2022-11-23 15:18:23,797 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911916298] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:23,799 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:23,799 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:23,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145208890] [2022-11-23 15:18:23,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:23,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:23,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:23,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:23,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:23,856 INFO L87 Difference]: Start difference. First operand has 1029 states, 636 states have (on average 1.3270440251572326) internal successors, (844), 644 states have internal predecessors, (844), 322 states have call successors, (322), 71 states have call predecessors, (322), 70 states have return successors, (316), 314 states have call predecessors, (316), 316 states have call successors, (316) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-23 15:18:29,131 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-23 15:18:29,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:29,312 INFO L93 Difference]: Finished difference Result 2871 states and 4169 transitions. [2022-11-23 15:18:29,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:29,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 146 [2022-11-23 15:18:29,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:29,344 INFO L225 Difference]: With dead ends: 2871 [2022-11-23 15:18:29,345 INFO L226 Difference]: Without dead ends: 1802 [2022-11-23 15:18:29,355 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-23 15:18:29,358 INFO L413 NwaCegarLoop]: 1547 mSDtfsCounter, 1195 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 474 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1195 SdHoareTripleChecker+Valid, 2789 SdHoareTripleChecker+Invalid, 478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 474 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:29,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1195 Valid, 2789 Invalid, 478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 474 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-11-23 15:18:29,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1802 states. [2022-11-23 15:18:29,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1802 to 1798. [2022-11-23 15:18:29,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1798 states, 1136 states have (on average 1.3221830985915493) internal successors, (1502), 1146 states have internal predecessors, (1502), 528 states have call successors, (528), 133 states have call predecessors, (528), 133 states have return successors, (528), 524 states have call predecessors, (528), 528 states have call successors, (528) [2022-11-23 15:18:29,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1798 states to 1798 states and 2558 transitions. [2022-11-23 15:18:29,580 INFO L78 Accepts]: Start accepts. Automaton has 1798 states and 2558 transitions. Word has length 146 [2022-11-23 15:18:29,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:29,581 INFO L495 AbstractCegarLoop]: Abstraction has 1798 states and 2558 transitions. [2022-11-23 15:18:29,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-23 15:18:29,581 INFO L276 IsEmpty]: Start isEmpty. Operand 1798 states and 2558 transitions. [2022-11-23 15:18:29,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2022-11-23 15:18:29,589 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:29,589 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:18:29,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:18:29,590 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:29,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:29,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1233981103, now seen corresponding path program 1 times [2022-11-23 15:18:29,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:29,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014813068] [2022-11-23 15:18:29,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:29,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:29,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:30,310 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-23 15:18:30,310 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:30,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014813068] [2022-11-23 15:18:30,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014813068] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:30,312 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:30,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:30,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045721453] [2022-11-23 15:18:30,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:30,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:30,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:30,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:30,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:30,326 INFO L87 Difference]: Start difference. First operand 1798 states and 2558 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-23 15:18:33,826 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-23 15:18:35,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:35,603 INFO L93 Difference]: Finished difference Result 4868 states and 6872 transitions. [2022-11-23 15:18:35,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:35,604 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 158 [2022-11-23 15:18:35,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:35,627 INFO L225 Difference]: With dead ends: 4868 [2022-11-23 15:18:35,627 INFO L226 Difference]: Without dead ends: 3095 [2022-11-23 15:18:35,636 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-23 15:18:35,637 INFO L413 NwaCegarLoop]: 1385 mSDtfsCounter, 929 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 929 SdHoareTripleChecker+Valid, 2523 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:35,637 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [929 Valid, 2523 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 494 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-11-23 15:18:35,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3095 states. [2022-11-23 15:18:35,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3095 to 3091. [2022-11-23 15:18:35,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3091 states, 1944 states have (on average 1.3065843621399178) internal successors, (2540), 1960 states have internal predecessors, (2540), 896 states have call successors, (896), 250 states have call predecessors, (896), 250 states have return successors, (902), 887 states have call predecessors, (902), 896 states have call successors, (902) [2022-11-23 15:18:35,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3091 states to 3091 states and 4338 transitions. [2022-11-23 15:18:35,806 INFO L78 Accepts]: Start accepts. Automaton has 3091 states and 4338 transitions. Word has length 158 [2022-11-23 15:18:35,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:35,807 INFO L495 AbstractCegarLoop]: Abstraction has 3091 states and 4338 transitions. [2022-11-23 15:18:35,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-23 15:18:35,807 INFO L276 IsEmpty]: Start isEmpty. Operand 3091 states and 4338 transitions. [2022-11-23 15:18:35,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-23 15:18:35,810 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:35,811 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:18:35,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:18:35,811 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:35,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:35,812 INFO L85 PathProgramCache]: Analyzing trace with hash 670154321, now seen corresponding path program 1 times [2022-11-23 15:18:35,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:35,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359319654] [2022-11-23 15:18:35,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:35,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:36,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:36,612 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2022-11-23 15:18:36,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:36,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359319654] [2022-11-23 15:18:36,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359319654] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:36,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:36,613 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:36,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493172369] [2022-11-23 15:18:36,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:36,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:36,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:36,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:36,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:36,615 INFO L87 Difference]: Start difference. First operand 3091 states and 4338 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-23 15:18:40,445 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-23 15:18:41,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:41,495 INFO L93 Difference]: Finished difference Result 7291 states and 10236 transitions. [2022-11-23 15:18:41,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:41,496 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 161 [2022-11-23 15:18:41,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:41,524 INFO L225 Difference]: With dead ends: 7291 [2022-11-23 15:18:41,524 INFO L226 Difference]: Without dead ends: 4225 [2022-11-23 15:18:41,537 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-23 15:18:41,538 INFO L413 NwaCegarLoop]: 1484 mSDtfsCounter, 593 mSDsluCounter, 1159 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 593 SdHoareTripleChecker+Valid, 2643 SdHoareTripleChecker+Invalid, 594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:41,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [593 Valid, 2643 Invalid, 594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 577 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2022-11-23 15:18:41,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4225 states. [2022-11-23 15:18:41,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4225 to 4215. [2022-11-23 15:18:41,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4215 states, 2702 states have (on average 1.312361213915618) internal successors, (3546), 2736 states have internal predecessors, (3546), 1165 states have call successors, (1165), 347 states have call predecessors, (1165), 347 states have return successors, (1171), 1142 states have call predecessors, (1171), 1165 states have call successors, (1171) [2022-11-23 15:18:41,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4215 states to 4215 states and 5882 transitions. [2022-11-23 15:18:41,821 INFO L78 Accepts]: Start accepts. Automaton has 4215 states and 5882 transitions. Word has length 161 [2022-11-23 15:18:41,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:41,822 INFO L495 AbstractCegarLoop]: Abstraction has 4215 states and 5882 transitions. [2022-11-23 15:18:41,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-23 15:18:41,823 INFO L276 IsEmpty]: Start isEmpty. Operand 4215 states and 5882 transitions. [2022-11-23 15:18:41,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2022-11-23 15:18:41,825 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:41,826 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:18:41,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:18:41,826 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:41,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:41,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1893101987, now seen corresponding path program 1 times [2022-11-23 15:18:41,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:41,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529193045] [2022-11-23 15:18:41,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:41,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:41,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:42,362 INFO L134 CoverageAnalysis]: Checked inductivity of 583 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2022-11-23 15:18:42,363 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:42,363 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529193045] [2022-11-23 15:18:42,363 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529193045] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:42,363 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:42,364 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:42,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234736701] [2022-11-23 15:18:42,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:42,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:42,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:42,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:42,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:42,367 INFO L87 Difference]: Start difference. First operand 4215 states and 5882 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-23 15:18:46,958 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-23 15:18:48,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:48,090 INFO L93 Difference]: Finished difference Result 12439 states and 17330 transitions. [2022-11-23 15:18:48,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:48,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 160 [2022-11-23 15:18:48,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:48,147 INFO L225 Difference]: With dead ends: 12439 [2022-11-23 15:18:48,147 INFO L226 Difference]: Without dead ends: 8249 [2022-11-23 15:18:48,169 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-23 15:18:48,170 INFO L413 NwaCegarLoop]: 1605 mSDtfsCounter, 1170 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1170 SdHoareTripleChecker+Valid, 2788 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:48,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1170 Valid, 2788 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 544 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-11-23 15:18:48,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8249 states. [2022-11-23 15:18:48,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8249 to 8231. [2022-11-23 15:18:48,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8231 states, 5284 states have (on average 1.311884935654807) internal successors, (6932), 5356 states have internal predecessors, (6932), 2254 states have call successors, (2254), 692 states have call predecessors, (2254), 692 states have return successors, (2266), 2201 states have call predecessors, (2266), 2254 states have call successors, (2266) [2022-11-23 15:18:48,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8231 states to 8231 states and 11452 transitions. [2022-11-23 15:18:48,756 INFO L78 Accepts]: Start accepts. Automaton has 8231 states and 11452 transitions. Word has length 160 [2022-11-23 15:18:48,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:48,757 INFO L495 AbstractCegarLoop]: Abstraction has 8231 states and 11452 transitions. [2022-11-23 15:18:48,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-23 15:18:48,759 INFO L276 IsEmpty]: Start isEmpty. Operand 8231 states and 11452 transitions. [2022-11-23 15:18:48,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-11-23 15:18:48,764 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:48,764 INFO L195 NwaCegarLoop]: trace histogram [15, 12, 12, 12, 12, 12, 12, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:18:48,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:18:48,768 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:48,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:48,769 INFO L85 PathProgramCache]: Analyzing trace with hash -180923951, now seen corresponding path program 1 times [2022-11-23 15:18:48,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:48,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954592944] [2022-11-23 15:18:48,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:48,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:48,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:49,310 INFO L134 CoverageAnalysis]: Checked inductivity of 620 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2022-11-23 15:18:49,310 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:49,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954592944] [2022-11-23 15:18:49,310 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954592944] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:49,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:49,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:49,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468809895] [2022-11-23 15:18:49,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:49,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:49,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:49,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:49,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:49,313 INFO L87 Difference]: Start difference. First operand 8231 states and 11452 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 15:18:53,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-23 15:18:54,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:18:54,447 INFO L93 Difference]: Finished difference Result 17349 states and 24014 transitions. [2022-11-23 15:18:54,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:18:54,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 175 [2022-11-23 15:18:54,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:18:54,495 INFO L225 Difference]: With dead ends: 17349 [2022-11-23 15:18:54,496 INFO L226 Difference]: Without dead ends: 9143 [2022-11-23 15:18:54,521 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-23 15:18:54,522 INFO L413 NwaCegarLoop]: 1359 mSDtfsCounter, 860 mSDsluCounter, 1121 mSDsCounter, 0 mSdLazyCounter, 471 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 860 SdHoareTripleChecker+Valid, 2480 SdHoareTripleChecker+Invalid, 476 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 471 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:18:54,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [860 Valid, 2480 Invalid, 476 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 471 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2022-11-23 15:18:54,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9143 states. [2022-11-23 15:18:54,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9143 to 9141. [2022-11-23 15:18:54,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9141 states, 5844 states have (on average 1.3021902806297057) internal successors, (7610), 5918 states have internal predecessors, (7610), 2484 states have call successors, (2484), 812 states have call predecessors, (2484), 812 states have return successors, (2496), 2429 states have call predecessors, (2496), 2484 states have call successors, (2496) [2022-11-23 15:18:54,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9141 states to 9141 states and 12590 transitions. [2022-11-23 15:18:54,999 INFO L78 Accepts]: Start accepts. Automaton has 9141 states and 12590 transitions. Word has length 175 [2022-11-23 15:18:55,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:18:55,000 INFO L495 AbstractCegarLoop]: Abstraction has 9141 states and 12590 transitions. [2022-11-23 15:18:55,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 15:18:55,001 INFO L276 IsEmpty]: Start isEmpty. Operand 9141 states and 12590 transitions. [2022-11-23 15:18:55,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2022-11-23 15:18:55,004 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:18:55,004 INFO L195 NwaCegarLoop]: trace histogram [14, 12, 12, 12, 12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:18:55,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:18:55,005 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:18:55,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:18:55,006 INFO L85 PathProgramCache]: Analyzing trace with hash -279867854, now seen corresponding path program 1 times [2022-11-23 15:18:55,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:18:55,006 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166103661] [2022-11-23 15:18:55,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:18:55,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:18:55,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:18:55,568 INFO L134 CoverageAnalysis]: Checked inductivity of 585 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2022-11-23 15:18:55,568 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:18:55,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166103661] [2022-11-23 15:18:55,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166103661] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:18:55,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:18:55,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:18:55,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348506292] [2022-11-23 15:18:55,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:18:55,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:18:55,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:18:55,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:18:55,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:18:55,571 INFO L87 Difference]: Start difference. First operand 9141 states and 12590 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 15:19:00,531 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-23 15:19:01,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:19:01,610 INFO L93 Difference]: Finished difference Result 20014 states and 27499 transitions. [2022-11-23 15:19:01,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:19:01,610 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 179 [2022-11-23 15:19:01,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:19:01,668 INFO L225 Difference]: With dead ends: 20014 [2022-11-23 15:19:01,668 INFO L226 Difference]: Without dead ends: 10898 [2022-11-23 15:19:01,701 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-23 15:19:01,701 INFO L413 NwaCegarLoop]: 1574 mSDtfsCounter, 589 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 2757 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:19:01,702 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [589 Valid, 2757 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 575 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-23 15:19:01,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10898 states. [2022-11-23 15:19:02,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10898 to 10888. [2022-11-23 15:19:02,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10888 states, 7048 states have (on average 1.3043416572077184) internal successors, (9193), 7152 states have internal predecessors, (9193), 2857 states have call successors, (2857), 982 states have call predecessors, (2857), 982 states have return successors, (2869), 2780 states have call predecessors, (2869), 2857 states have call successors, (2869) [2022-11-23 15:19:02,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10888 states to 10888 states and 14919 transitions. [2022-11-23 15:19:02,435 INFO L78 Accepts]: Start accepts. Automaton has 10888 states and 14919 transitions. Word has length 179 [2022-11-23 15:19:02,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:19:02,436 INFO L495 AbstractCegarLoop]: Abstraction has 10888 states and 14919 transitions. [2022-11-23 15:19:02,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-23 15:19:02,436 INFO L276 IsEmpty]: Start isEmpty. Operand 10888 states and 14919 transitions. [2022-11-23 15:19:02,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-11-23 15:19:02,442 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:19:02,443 INFO L195 NwaCegarLoop]: trace histogram [18, 12, 12, 12, 12, 12, 12, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:19:02,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:19:02,443 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:19:02,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:19:02,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1563191149, now seen corresponding path program 1 times [2022-11-23 15:19:02,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:19:02,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224257558] [2022-11-23 15:19:02,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:02,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:19:02,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:08,252 INFO L134 CoverageAnalysis]: Checked inductivity of 757 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-11-23 15:19:08,252 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:19:08,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224257558] [2022-11-23 15:19:08,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224257558] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:19:08,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [722887244] [2022-11-23 15:19:08,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:08,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:19:08,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:19:08,262 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:19:08,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:19:09,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:09,824 INFO L263 TraceCheckSpWp]: Trace formula consists of 5975 conjuncts, 22 conjunts are in the unsatisfiable core [2022-11-23 15:19:09,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:19:22,146 INFO L134 CoverageAnalysis]: Checked inductivity of 757 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 757 trivial. 0 not checked. [2022-11-23 15:19:22,146 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:19:22,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [722887244] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:19:22,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:19:22,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2022-11-23 15:19:22,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018905106] [2022-11-23 15:19:22,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:19:22,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:19:22,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:19:22,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:19:22,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-11-23 15:19:22,149 INFO L87 Difference]: Start difference. First operand 10888 states and 14919 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (25), 1 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2022-11-23 15:19:28,803 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-23 15:19:31,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:19:31,931 INFO L93 Difference]: Finished difference Result 14892 states and 20307 transitions. [2022-11-23 15:19:31,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 15:19:31,932 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (25), 1 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) Word has length 221 [2022-11-23 15:19:31,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:19:32,005 INFO L225 Difference]: With dead ends: 14892 [2022-11-23 15:19:32,005 INFO L226 Difference]: Without dead ends: 14890 [2022-11-23 15:19:32,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-11-23 15:19:32,015 INFO L413 NwaCegarLoop]: 1389 mSDtfsCounter, 863 mSDsluCounter, 4892 mSDsCounter, 0 mSdLazyCounter, 1580 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 864 SdHoareTripleChecker+Valid, 6281 SdHoareTripleChecker+Invalid, 1581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1580 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:19:32,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [864 Valid, 6281 Invalid, 1581 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1580 Invalid, 1 Unknown, 0 Unchecked, 9.0s Time] [2022-11-23 15:19:32,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14890 states. [2022-11-23 15:19:32,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14890 to 14874. [2022-11-23 15:19:32,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14874 states, 9608 states have (on average 1.2920482930890924) internal successors, (12414), 9754 states have internal predecessors, (12414), 3911 states have call successors, (3911), 1354 states have call predecessors, (3911), 1354 states have return successors, (3923), 3798 states have call predecessors, (3923), 3911 states have call successors, (3923) [2022-11-23 15:19:32,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14874 states to 14874 states and 20248 transitions. [2022-11-23 15:19:32,956 INFO L78 Accepts]: Start accepts. Automaton has 14874 states and 20248 transitions. Word has length 221 [2022-11-23 15:19:32,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:19:32,957 INFO L495 AbstractCegarLoop]: Abstraction has 14874 states and 20248 transitions. [2022-11-23 15:19:32,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 4 states have internal predecessors, (66), 1 states have call successors, (25), 1 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 1 states have call successors, (23) [2022-11-23 15:19:32,957 INFO L276 IsEmpty]: Start isEmpty. Operand 14874 states and 20248 transitions. [2022-11-23 15:19:32,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2022-11-23 15:19:32,983 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:19:32,984 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:19:33,002 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 15:19:33,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-23 15:19:33,200 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:19:33,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:19:33,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1003584650, now seen corresponding path program 1 times [2022-11-23 15:19:33,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:19:33,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253479914] [2022-11-23 15:19:33,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:33,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:19:33,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:34,163 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1366 trivial. 0 not checked. [2022-11-23 15:19:34,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:19:34,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253479914] [2022-11-23 15:19:34,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253479914] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:19:34,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:19:34,165 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:19:34,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017512961] [2022-11-23 15:19:34,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:19:34,166 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:19:34,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:19:34,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:19:34,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:19:34,167 INFO L87 Difference]: Start difference. First operand 14874 states and 20248 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-23 15:19:37,403 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-23 15:19:40,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:19:40,058 INFO L93 Difference]: Finished difference Result 43810 states and 59592 transitions. [2022-11-23 15:19:40,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:19:40,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 447 [2022-11-23 15:19:40,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:19:40,197 INFO L225 Difference]: With dead ends: 43810 [2022-11-23 15:19:40,197 INFO L226 Difference]: Without dead ends: 29020 [2022-11-23 15:19:40,248 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-23 15:19:40,248 INFO L413 NwaCegarLoop]: 1549 mSDtfsCounter, 1078 mSDsluCounter, 1150 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 2699 SdHoareTripleChecker+Invalid, 538 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:19:40,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 2699 Invalid, 538 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 536 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2022-11-23 15:19:40,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29020 states. [2022-11-23 15:19:41,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29020 to 28982. [2022-11-23 15:19:41,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28982 states, 18750 states have (on average 1.2925866666666668) internal successors, (24236), 19046 states have internal predecessors, (24236), 7553 states have call successors, (7553), 2678 states have call predecessors, (7553), 2678 states have return successors, (7601), 7320 states have call predecessors, (7601), 7553 states have call successors, (7601) [2022-11-23 15:19:41,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28982 states to 28982 states and 39390 transitions. [2022-11-23 15:19:41,981 INFO L78 Accepts]: Start accepts. Automaton has 28982 states and 39390 transitions. Word has length 447 [2022-11-23 15:19:41,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:19:41,981 INFO L495 AbstractCegarLoop]: Abstraction has 28982 states and 39390 transitions. [2022-11-23 15:19:41,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (56), 2 states have call predecessors, (56), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2022-11-23 15:19:41,982 INFO L276 IsEmpty]: Start isEmpty. Operand 28982 states and 39390 transitions. [2022-11-23 15:19:42,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2022-11-23 15:19:42,028 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:19:42,029 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:19:42,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 15:19:42,029 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:19:42,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:19:42,030 INFO L85 PathProgramCache]: Analyzing trace with hash 807348181, now seen corresponding path program 1 times [2022-11-23 15:19:42,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:19:42,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345285032] [2022-11-23 15:19:42,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:42,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:19:42,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:43,360 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1366 trivial. 0 not checked. [2022-11-23 15:19:43,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:19:43,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345285032] [2022-11-23 15:19:43,361 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345285032] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:19:43,361 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:19:43,361 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:19:43,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666558151] [2022-11-23 15:19:43,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:19:43,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:19:43,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:19:43,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:19:43,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:19:43,366 INFO L87 Difference]: Start difference. First operand 28982 states and 39390 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-23 15:19:47,252 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-23 15:19:48,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:19:48,855 INFO L93 Difference]: Finished difference Result 50131 states and 68337 transitions. [2022-11-23 15:19:48,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:19:48,856 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 448 [2022-11-23 15:19:48,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:19:48,994 INFO L225 Difference]: With dead ends: 50131 [2022-11-23 15:19:48,995 INFO L226 Difference]: Without dead ends: 28993 [2022-11-23 15:19:49,052 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-23 15:19:49,053 INFO L413 NwaCegarLoop]: 1186 mSDtfsCounter, 9 mSDsluCounter, 1179 mSDsCounter, 0 mSdLazyCounter, 469 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2365 SdHoareTripleChecker+Invalid, 471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 469 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:19:49,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2365 Invalid, 471 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 469 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2022-11-23 15:19:49,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28993 states. [2022-11-23 15:19:50,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28993 to 28987. [2022-11-23 15:19:50,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28987 states, 18754 states have (on average 1.2925775834488642) internal successors, (24241), 19050 states have internal predecessors, (24241), 7554 states have call successors, (7554), 2678 states have call predecessors, (7554), 2678 states have return successors, (7602), 7321 states have call predecessors, (7602), 7554 states have call successors, (7602) [2022-11-23 15:19:50,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28987 states to 28987 states and 39397 transitions. [2022-11-23 15:19:50,794 INFO L78 Accepts]: Start accepts. Automaton has 28987 states and 39397 transitions. Word has length 448 [2022-11-23 15:19:50,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:19:50,797 INFO L495 AbstractCegarLoop]: Abstraction has 28987 states and 39397 transitions. [2022-11-23 15:19:50,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (56), 2 states have call predecessors, (56), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-23 15:19:50,798 INFO L276 IsEmpty]: Start isEmpty. Operand 28987 states and 39397 transitions. [2022-11-23 15:19:50,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2022-11-23 15:19:50,853 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:19:50,853 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:19:50,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 15:19:50,854 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:19:50,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:19:50,855 INFO L85 PathProgramCache]: Analyzing trace with hash 225660591, now seen corresponding path program 1 times [2022-11-23 15:19:50,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:19:50,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511264069] [2022-11-23 15:19:50,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:19:50,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:19:51,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:19:52,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1397 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1382 trivial. 0 not checked. [2022-11-23 15:19:52,113 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:19:52,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511264069] [2022-11-23 15:19:52,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511264069] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:19:52,114 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:19:52,114 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:19:52,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620754687] [2022-11-23 15:19:52,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:19:52,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:19:52,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:19:52,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:19:52,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:19:52,117 INFO L87 Difference]: Start difference. First operand 28987 states and 39397 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-23 15:19:55,846 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-23 15:19:57,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:19:57,860 INFO L93 Difference]: Finished difference Result 58688 states and 81643 transitions. [2022-11-23 15:19:57,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:19:57,861 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 461 [2022-11-23 15:19:57,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:19:58,002 INFO L225 Difference]: With dead ends: 58688 [2022-11-23 15:19:58,002 INFO L226 Difference]: Without dead ends: 37545 [2022-11-23 15:19:58,059 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-23 15:19:58,060 INFO L413 NwaCegarLoop]: 1704 mSDtfsCounter, 381 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 3013 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:19:58,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 3013 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 562 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2022-11-23 15:19:58,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37545 states. [2022-11-23 15:20:00,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37545 to 29003. [2022-11-23 15:20:00,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29003 states, 18765 states have (on average 1.2925659472422062) internal successors, (24255), 19061 states have internal predecessors, (24255), 7559 states have call successors, (7559), 2678 states have call predecessors, (7559), 2678 states have return successors, (7607), 7326 states have call predecessors, (7607), 7559 states have call successors, (7607) [2022-11-23 15:20:00,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29003 states to 29003 states and 39421 transitions. [2022-11-23 15:20:00,288 INFO L78 Accepts]: Start accepts. Automaton has 29003 states and 39421 transitions. Word has length 461 [2022-11-23 15:20:00,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:20:00,289 INFO L495 AbstractCegarLoop]: Abstraction has 29003 states and 39421 transitions. [2022-11-23 15:20:00,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-23 15:20:00,290 INFO L276 IsEmpty]: Start isEmpty. Operand 29003 states and 39421 transitions. [2022-11-23 15:20:00,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2022-11-23 15:20:00,332 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:20:00,332 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:20:00,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 15:20:00,333 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:20:00,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:20:00,333 INFO L85 PathProgramCache]: Analyzing trace with hash -838825450, now seen corresponding path program 1 times [2022-11-23 15:20:00,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:20:00,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431449276] [2022-11-23 15:20:00,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:20:00,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:20:00,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:20:01,732 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 1410 trivial. 0 not checked. [2022-11-23 15:20:01,733 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:20:01,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431449276] [2022-11-23 15:20:01,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431449276] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:20:01,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1980103487] [2022-11-23 15:20:01,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:20:01,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:20:01,734 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:20:01,735 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:20:01,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 15:20:03,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:20:03,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 8336 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:20:03,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:20:04,619 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 386 proven. 0 refuted. 0 times theorem prover too weak. 1040 trivial. 0 not checked. [2022-11-23 15:20:04,619 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:20:04,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1980103487] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:20:04,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:20:04,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-23 15:20:04,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397550856] [2022-11-23 15:20:04,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:20:04,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:20:04,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:20:04,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:20:04,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:20:04,622 INFO L87 Difference]: Start difference. First operand 29003 states and 39421 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-11-23 15:20:09,178 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-23 15:20:11,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:20:11,523 INFO L93 Difference]: Finished difference Result 60315 states and 82287 transitions. [2022-11-23 15:20:11,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:20:11,523 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 479 [2022-11-23 15:20:11,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:20:11,663 INFO L225 Difference]: With dead ends: 60315 [2022-11-23 15:20:11,663 INFO L226 Difference]: Without dead ends: 39156 [2022-11-23 15:20:11,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 479 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:20:11,713 INFO L413 NwaCegarLoop]: 1477 mSDtfsCounter, 1121 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 2663 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:20:11,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 2663 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 464 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2022-11-23 15:20:11,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39156 states. [2022-11-23 15:20:13,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39156 to 39118. [2022-11-23 15:20:13,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39118 states, 25306 states have (on average 1.2951869121947364) internal successors, (32776), 25696 states have internal predecessors, (32776), 10213 states have call successors, (10213), 3598 states have call predecessors, (10213), 3598 states have return successors, (10279), 9901 states have call predecessors, (10279), 10213 states have call successors, (10279) [2022-11-23 15:20:13,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39118 states to 39118 states and 53268 transitions. [2022-11-23 15:20:13,767 INFO L78 Accepts]: Start accepts. Automaton has 39118 states and 53268 transitions. Word has length 479 [2022-11-23 15:20:13,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:20:13,768 INFO L495 AbstractCegarLoop]: Abstraction has 39118 states and 53268 transitions. [2022-11-23 15:20:13,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (60), 3 states have call predecessors, (60), 3 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2022-11-23 15:20:13,769 INFO L276 IsEmpty]: Start isEmpty. Operand 39118 states and 53268 transitions. [2022-11-23 15:20:13,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2022-11-23 15:20:13,967 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:20:13,968 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:20:13,986 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 15:20:14,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:20:14,169 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:20:14,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:20:14,169 INFO L85 PathProgramCache]: Analyzing trace with hash 2017151086, now seen corresponding path program 1 times [2022-11-23 15:20:14,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:20:14,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791928918] [2022-11-23 15:20:14,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:20:14,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:20:14,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:20:15,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1438 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2022-11-23 15:20:15,577 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:20:15,577 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791928918] [2022-11-23 15:20:15,577 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791928918] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:20:15,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1581726304] [2022-11-23 15:20:15,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:20:15,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:20:15,578 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:20:15,582 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:20:15,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-23 15:20:17,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:20:17,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 8449 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-23 15:20:17,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:20:17,986 INFO L134 CoverageAnalysis]: Checked inductivity of 1438 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 1369 trivial. 0 not checked. [2022-11-23 15:20:17,987 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:20:17,987 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1581726304] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:20:17,987 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:20:17,988 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2022-11-23 15:20:17,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [524350421] [2022-11-23 15:20:17,988 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:20:17,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:20:17,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:20:17,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:20:17,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:20:17,990 INFO L87 Difference]: Start difference. First operand 39118 states and 53268 transitions. Second operand has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-23 15:20:22,451 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-23 15:20:25,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:20:25,550 INFO L93 Difference]: Finished difference Result 86450 states and 117702 transitions. [2022-11-23 15:20:25,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:20:25,551 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 494 [2022-11-23 15:20:25,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:20:25,701 INFO L225 Difference]: With dead ends: 86450 [2022-11-23 15:20:25,701 INFO L226 Difference]: Without dead ends: 47416 [2022-11-23 15:20:25,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 497 GetRequests, 493 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-23 15:20:25,777 INFO L413 NwaCegarLoop]: 1521 mSDtfsCounter, 627 mSDsluCounter, 1395 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 627 SdHoareTripleChecker+Valid, 2916 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:20:25,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [627 Valid, 2916 Invalid, 924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 909 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-23 15:20:25,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47416 states. [2022-11-23 15:20:28,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47416 to 47350. [2022-11-23 15:20:28,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47350 states, 30802 states have (on average 1.2969287708590351) internal successors, (39948), 31344 states have internal predecessors, (39948), 12101 states have call successors, (12101), 4446 states have call predecessors, (12101), 4446 states have return successors, (12167), 11661 states have call predecessors, (12167), 12101 states have call successors, (12167) [2022-11-23 15:20:28,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47350 states to 47350 states and 64216 transitions. [2022-11-23 15:20:28,673 INFO L78 Accepts]: Start accepts. Automaton has 47350 states and 64216 transitions. Word has length 494 [2022-11-23 15:20:28,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:20:28,674 INFO L495 AbstractCegarLoop]: Abstraction has 47350 states and 64216 transitions. [2022-11-23 15:20:28,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.75) internal successors, (167), 4 states have internal predecessors, (167), 3 states have call successors, (63), 3 states have call predecessors, (63), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-23 15:20:28,675 INFO L276 IsEmpty]: Start isEmpty. Operand 47350 states and 64216 transitions. [2022-11-23 15:20:28,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 492 [2022-11-23 15:20:28,709 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:20:28,710 INFO L195 NwaCegarLoop]: trace histogram [22, 14, 14, 14, 14, 14, 14, 13, 13, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 15:20:28,732 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-23 15:20:28,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:20:28,932 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:20:28,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:20:28,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1977738324, now seen corresponding path program 1 times [2022-11-23 15:20:28,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:20:28,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059099728] [2022-11-23 15:20:28,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:20:28,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:20:29,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:20:30,311 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 1412 trivial. 0 not checked. [2022-11-23 15:20:30,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:20:30,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059099728] [2022-11-23 15:20:30,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059099728] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:20:30,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670220872] [2022-11-23 15:20:30,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:20:30,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:20:30,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:20:30,315 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:20:30,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-23 15:20:32,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:20:32,604 INFO L263 TraceCheckSpWp]: Trace formula consists of 8360 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:20:32,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:20:33,360 INFO L134 CoverageAnalysis]: Checked inductivity of 1426 backedges. 388 proven. 0 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2022-11-23 15:20:33,360 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:20:33,360 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670220872] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:20:33,360 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:20:33,361 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-23 15:20:33,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114004813] [2022-11-23 15:20:33,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:20:33,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:20:33,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:20:33,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:20:33,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:20:33,363 INFO L87 Difference]: Start difference. First operand 47350 states and 64216 transitions. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-23 15:20:36,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-23 15:20:41,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:20:41,094 INFO L93 Difference]: Finished difference Result 99546 states and 135700 transitions. [2022-11-23 15:20:41,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:20:41,094 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 491 [2022-11-23 15:20:41,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:20:41,429 INFO L225 Difference]: With dead ends: 99546 [2022-11-23 15:20:41,429 INFO L226 Difference]: Without dead ends: 61328 [2022-11-23 15:20:41,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 494 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:20:41,519 INFO L413 NwaCegarLoop]: 1400 mSDtfsCounter, 1024 mSDsluCounter, 1067 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 42 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1024 SdHoareTripleChecker+Valid, 2467 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:20:41,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1024 Valid, 2467 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 470 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-23 15:20:41,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61328 states. [2022-11-23 15:20:44,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61328 to 61312. [2022-11-23 15:20:44,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61312 states, 40160 states have (on average 1.2893426294820718) internal successors, (51780), 40894 states have internal predecessors, (51780), 15463 states have call successors, (15463), 5688 states have call predecessors, (15463), 5688 states have return successors, (15565), 14851 states have call predecessors, (15565), 15463 states have call successors, (15565) [2022-11-23 15:20:44,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61312 states to 61312 states and 82808 transitions. [2022-11-23 15:20:44,727 INFO L78 Accepts]: Start accepts. Automaton has 61312 states and 82808 transitions. Word has length 491 [2022-11-23 15:20:44,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:20:44,728 INFO L495 AbstractCegarLoop]: Abstraction has 61312 states and 82808 transitions. [2022-11-23 15:20:44,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 3 states have call successors, (61), 3 states have call predecessors, (61), 3 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2022-11-23 15:20:44,729 INFO L276 IsEmpty]: Start isEmpty. Operand 61312 states and 82808 transitions. [2022-11-23 15:20:44,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2022-11-23 15:20:44,760 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:20:44,761 INFO L195 NwaCegarLoop]: trace histogram [21, 15, 15, 14, 14, 14, 14, 14, 14, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:20:44,786 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-23 15:20:44,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:20:44,975 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:20:44,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:20:44,976 INFO L85 PathProgramCache]: Analyzing trace with hash -67695365, now seen corresponding path program 1 times [2022-11-23 15:20:44,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:20:44,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734764881] [2022-11-23 15:20:44,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:20:44,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:20:45,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:20:46,337 INFO L134 CoverageAnalysis]: Checked inductivity of 1492 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1489 trivial. 0 not checked. [2022-11-23 15:20:46,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:20:46,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734764881] [2022-11-23 15:20:46,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734764881] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:20:46,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064373850] [2022-11-23 15:20:46,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:20:46,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:20:46,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:20:46,340 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:20:46,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff834b8e-263e-4f60-bf2f-e689b3f5942c/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-23 15:20:48,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:20:48,622 INFO L263 TraceCheckSpWp]: Trace formula consists of 8808 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 15:20:48,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:20:48,666 INFO L134 CoverageAnalysis]: Checked inductivity of 1492 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 1332 trivial. 0 not checked. [2022-11-23 15:20:48,666 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:20:48,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064373850] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:20:48,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:20:48,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-23 15:20:48,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972847820] [2022-11-23 15:20:48,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:20:48,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:20:48,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:20:48,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:20:48,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:20:48,670 INFO L87 Difference]: Start difference. First operand 61312 states and 82808 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2022-11-23 15:20:52,556 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-23 15:20:57,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:20:57,206 INFO L93 Difference]: Finished difference Result 135856 states and 187785 transitions. [2022-11-23 15:20:57,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:20:57,207 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 495 [2022-11-23 15:20:57,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:20:57,672 INFO L225 Difference]: With dead ends: 135856 [2022-11-23 15:20:57,672 INFO L226 Difference]: Without dead ends: 83676 [2022-11-23 15:20:57,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 498 GetRequests, 495 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 15:20:57,773 INFO L413 NwaCegarLoop]: 1635 mSDtfsCounter, 321 mSDsluCounter, 1294 mSDsCounter, 0 mSdLazyCounter, 555 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 2929 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 555 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:20:57,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 2929 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 555 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-11-23 15:20:57,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83676 states.