./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 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_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba --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 5a536358e61e0a2255e3ce0de609a7b791794491b46be2e56aac063bb1d719b1 --- 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-b5237d8 [2022-11-22 02:23:36,975 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:23:36,977 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:23:37,003 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:23:37,004 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:23:37,008 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:23:37,011 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:23:37,017 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:23:37,018 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:23:37,019 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:23:37,020 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:23:37,021 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:23:37,022 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:23:37,023 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:23:37,024 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:23:37,025 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:23:37,026 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:23:37,029 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:23:37,031 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:23:37,041 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:23:37,045 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:23:37,048 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:23:37,049 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:23:37,050 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:23:37,054 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:23:37,054 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:23:37,054 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:23:37,055 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:23:37,056 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:23:37,057 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:23:37,057 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:23:37,058 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:23:37,065 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:23:37,068 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:23:37,069 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:23:37,069 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:23:37,070 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:23:37,070 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:23:37,070 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:23:37,074 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:23:37,075 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:23:37,075 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 02:23:37,123 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:23:37,123 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:23:37,124 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:23:37,124 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:23:37,125 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:23:37,125 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:23:37,125 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:23:37,126 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:23:37,126 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:23:37,126 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:23:37,127 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:23:37,127 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:23:37,127 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:23:37,128 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:23:37,128 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:23:37,128 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:23:37,128 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:23:37,128 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:23:37,129 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:23:37,129 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:23:37,129 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:23:37,130 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:23:37,130 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:23:37,130 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:23:37,130 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:23:37,130 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:23:37,131 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:23:37,131 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:23:37,132 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:23:37,132 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:23:37,132 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:23:37,132 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:23:37,133 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:23:37,133 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:23:37,133 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:23:37,133 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:23:37,133 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:23:37,133 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:23:37,134 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_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba/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_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba 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 -> 5a536358e61e0a2255e3ce0de609a7b791794491b46be2e56aac063bb1d719b1 [2022-11-22 02:23:37,510 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:23:37,548 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:23:37,551 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:23:37,553 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:23:37,553 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:23:37,555 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2022-11-22 02:23:40,656 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:23:41,369 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:23:41,370 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2022-11-22 02:23:41,431 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba/data/679e1f2b1/b29464421f0a424f82c41ae6b9c9390e/FLAGef2bd609f [2022-11-22 02:23:41,452 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba/data/679e1f2b1/b29464421f0a424f82c41ae6b9c9390e [2022-11-22 02:23:41,457 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:23:41,459 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:23:41,460 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:23:41,461 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:23:41,464 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:23:41,466 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:23:41" (1/1) ... [2022-11-22 02:23:41,467 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c96988e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:23:41, skipping insertion in model container [2022-11-22 02:23:41,467 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:23:41" (1/1) ... [2022-11-22 02:23:41,475 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:23:41,630 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:23:44,080 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_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2022-11-22 02:23:44,085 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_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2022-11-22 02:23:44,109 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:23:44,155 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:23:44,641 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_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2022-11-22 02:23:44,642 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_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2022-11-22 02:23:44,648 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:23:44,816 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:23:44,817 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:23:44 WrapperNode [2022-11-22 02:23:44,817 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:23:44,818 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:23:44,819 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:23:44,819 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:23:44,826 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:23:44" (1/1) ... [2022-11-22 02:23:44,930 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:23:44" (1/1) ... [2022-11-22 02:23:45,057 INFO L138 Inliner]: procedures = 363, calls = 2961, calls flagged for inlining = 178, calls inlined = 134, statements flattened = 4950 [2022-11-22 02:23:45,057 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:23:45,058 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:23:45,058 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:23:45,058 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:23:45,068 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:23:44" (1/1) ... [2022-11-22 02:23:45,068 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:23:44" (1/1) ... [2022-11-22 02:23:45,120 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:23:44" (1/1) ... [2022-11-22 02:23:45,121 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:23:44" (1/1) ... [2022-11-22 02:23:45,233 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:23:44" (1/1) ... [2022-11-22 02:23:45,259 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:23:44" (1/1) ... [2022-11-22 02:23:45,298 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:23:44" (1/1) ... [2022-11-22 02:23:45,317 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:23:44" (1/1) ... [2022-11-22 02:23:45,448 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:23:45,449 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:23:45,449 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:23:45,449 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:23:45,450 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:23:44" (1/1) ... [2022-11-22 02:23:45,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:23:45,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:23:45,509 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:23:45,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f17f8ed-6862-4931-83d6-a3d5c695e0bd/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:23:45,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-22 02:23:45,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-22 02:23:45,560 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-22 02:23:45,560 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-22 02:23:45,560 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-22 02:23:45,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 02:23:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 02:23:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 02:23:45,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 02:23:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 02:23:45,561 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 02:23:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-11-22 02:23:45,561 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-11-22 02:23:45,561 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-22 02:23:45,562 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-22 02:23:45,562 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2022-11-22 02:23:45,562 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2022-11-22 02:23:45,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:23:45,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:23:45,562 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2022-11-22 02:23:45,562 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2022-11-22 02:23:45,563 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2022-11-22 02:23:45,563 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2022-11-22 02:23:45,564 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-22 02:23:45,564 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-22 02:23:45,564 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2022-11-22 02:23:45,565 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2022-11-22 02:23:45,565 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2022-11-22 02:23:45,565 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2022-11-22 02:23:45,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2022-11-22 02:23:45,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2022-11-22 02:23:45,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-22 02:23:45,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-22 02:23:45,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:23:45,566 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2022-11-22 02:23:45,566 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2022-11-22 02:23:45,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:23:45,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 02:23:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 02:23:45,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 02:23:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 02:23:45,567 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2022-11-22 02:23:45,567 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2022-11-22 02:23:45,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:23:45,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:23:45,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2022-11-22 02:23:45,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2022-11-22 02:23:45,569 INFO L130 BoogieDeclarations]: Found specification of procedure imon_resume [2022-11-22 02:23:45,569 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_resume [2022-11-22 02:23:45,569 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-22 02:23:45,570 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-22 02:23:45,570 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-22 02:23:45,570 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-22 02:23:45,570 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-22 02:23:45,570 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-22 02:23:45,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 02:23:45,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 02:23:45,571 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2022-11-22 02:23:45,571 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2022-11-22 02:23:45,571 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2022-11-22 02:23:45,571 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2022-11-22 02:23:45,571 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 02:23:45,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-22 02:23:45,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-22 02:23:45,571 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-22 02:23:45,572 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-22 02:23:45,572 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2022-11-22 02:23:45,572 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2022-11-22 02:23:45,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 02:23:45,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 02:23:45,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 02:23:45,573 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2022-11-22 02:23:45,573 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2022-11-22 02:23:45,573 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-22 02:23:45,573 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-22 02:23:45,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:23:45,574 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-22 02:23:45,574 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-22 02:23:45,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-22 02:23:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-22 02:23:45,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 02:23:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 02:23:45,575 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-22 02:23:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-22 02:23:45,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 02:23:45,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 02:23:45,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 02:23:45,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 02:23:45,576 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-22 02:23:45,576 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-22 02:23:45,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 02:23:45,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 02:23:45,577 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-22 02:23:45,577 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-22 02:23:45,577 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 02:23:45,577 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 02:23:45,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:23:45,578 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2022-11-22 02:23:45,578 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2022-11-22 02:23:45,578 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2022-11-22 02:23:45,578 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2022-11-22 02:23:45,578 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2022-11-22 02:23:45,579 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2022-11-22 02:23:45,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 02:23:45,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 02:23:45,579 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:23:45,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-22 02:23:45,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-22 02:23:45,580 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2022-11-22 02:23:45,583 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2022-11-22 02:23:45,583 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-22 02:23:45,584 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-22 02:23:45,585 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:23:45,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 02:23:45,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 02:23:45,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:23:45,586 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2022-11-22 02:23:45,586 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2022-11-22 02:23:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-22 02:23:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2022-11-22 02:23:45,592 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2022-11-22 02:23:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2022-11-22 02:23:45,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2022-11-22 02:23:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:23:45,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:23:45,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-22 02:23:45,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-22 02:23:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-22 02:23:45,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-22 02:23:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2022-11-22 02:23:45,593 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2022-11-22 02:23:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-22 02:23:45,593 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-22 02:23:45,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 02:23:45,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 02:23:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2022-11-22 02:23:45,594 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2022-11-22 02:23:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2022-11-22 02:23:45,594 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2022-11-22 02:23:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2022-11-22 02:23:45,594 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2022-11-22 02:23:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:23:45,594 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-22 02:23:45,594 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-22 02:23:45,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 02:23:45,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 02:23:45,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:23:45,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:23:46,378 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:23:46,381 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:23:46,597 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 02:24:11,795 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-22 02:24:11,866 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:24:12,651 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:24:12,652 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-22 02:24:12,658 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:24:12 BoogieIcfgContainer [2022-11-22 02:24:12,658 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:24:12,661 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:24:12,661 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:24:12,664 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:24:12,664 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:23:41" (1/3) ... [2022-11-22 02:24:12,666 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@391ef044 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:24:12, skipping insertion in model container [2022-11-22 02:24:12,666 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:23:44" (2/3) ... [2022-11-22 02:24:12,666 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@391ef044 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:24:12, skipping insertion in model container [2022-11-22 02:24:12,667 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:24:12" (3/3) ... [2022-11-22 02:24:12,668 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2022-11-22 02:24:12,688 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:24:12,689 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 02:24:12,786 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:24:12,794 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;@70f2ebcb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:24:12,794 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 02:24:12,806 INFO L276 IsEmpty]: Start isEmpty. Operand has 1054 states, 635 states have (on average 1.325984251968504) internal successors, (842), 644 states have internal predecessors, (842), 355 states have call successors, (355), 65 states have call predecessors, (355), 64 states have return successors, (349), 348 states have call predecessors, (349), 349 states have call successors, (349) [2022-11-22 02:24:12,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-11-22 02:24:12,845 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:24:12,846 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 02:24:12,847 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:24:12,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:24:12,855 INFO L85 PathProgramCache]: Analyzing trace with hash 459996099, now seen corresponding path program 1 times [2022-11-22 02:24:12,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:24:12,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060719920] [2022-11-22 02:24:12,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:24:12,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:24:13,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:24:14,172 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2022-11-22 02:24:14,175 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:24:14,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060719920] [2022-11-22 02:24:14,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060719920] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:24:14,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:24:14,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:24:14,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936645741] [2022-11-22 02:24:14,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:24:14,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:24:14,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:24:14,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:24:14,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:24:14,233 INFO L87 Difference]: Start difference. First operand has 1054 states, 635 states have (on average 1.325984251968504) internal successors, (842), 644 states have internal predecessors, (842), 355 states have call successors, (355), 65 states have call predecessors, (355), 64 states have return successors, (349), 348 states have call predecessors, (349), 349 states have call successors, (349) Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-22 02:24:19,184 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-22 02:24:20,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:24:21,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:24:21,483 INFO L93 Difference]: Finished difference Result 2630 states and 3901 transitions. [2022-11-22 02:24:21,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:24:21,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 239 [2022-11-22 02:24:21,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:24:21,509 INFO L225 Difference]: With dead ends: 2630 [2022-11-22 02:24:21,510 INFO L226 Difference]: Without dead ends: 1557 [2022-11-22 02:24:21,522 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-22 02:24:21,525 INFO L413 NwaCegarLoop]: 1501 mSDtfsCounter, 818 mSDsluCounter, 1281 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 818 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 473 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:24:21,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [818 Valid, 2782 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 473 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-11-22 02:24:21,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1557 states. [2022-11-22 02:24:21,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1557 to 1553. [2022-11-22 02:24:21,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1553 states, 964 states have (on average 1.316390041493776) internal successors, (1269), 976 states have internal predecessors, (1269), 492 states have call successors, (492), 96 states have call predecessors, (492), 96 states have return successors, (492), 489 states have call predecessors, (492), 492 states have call successors, (492) [2022-11-22 02:24:21,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1553 states to 1553 states and 2253 transitions. [2022-11-22 02:24:21,736 INFO L78 Accepts]: Start accepts. Automaton has 1553 states and 2253 transitions. Word has length 239 [2022-11-22 02:24:21,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:24:21,740 INFO L495 AbstractCegarLoop]: Abstraction has 1553 states and 2253 transitions. [2022-11-22 02:24:21,740 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-22 02:24:21,740 INFO L276 IsEmpty]: Start isEmpty. Operand 1553 states and 2253 transitions. [2022-11-22 02:24:21,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-22 02:24:21,758 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:24:21,758 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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] [2022-11-22 02:24:21,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:24:21,759 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:24:21,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:24:21,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1349459681, now seen corresponding path program 1 times [2022-11-22 02:24:21,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:24:21,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009124102] [2022-11-22 02:24:21,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:24:21,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:24:21,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:24:22,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2022-11-22 02:24:22,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:24:22,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009124102] [2022-11-22 02:24:22,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009124102] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:24:22,362 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:24:22,362 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:24:22,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485689189] [2022-11-22 02:24:22,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:24:22,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:24:22,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:24:22,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:24:22,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:24:22,371 INFO L87 Difference]: Start difference. First operand 1553 states and 2253 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-22 02:24:24,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:24:27,309 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-22 02:24:29,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:24:29,430 INFO L93 Difference]: Finished difference Result 4479 states and 6491 transitions. [2022-11-22 02:24:29,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:24:29,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 252 [2022-11-22 02:24:29,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:24:29,458 INFO L225 Difference]: With dead ends: 4479 [2022-11-22 02:24:29,459 INFO L226 Difference]: Without dead ends: 2965 [2022-11-22 02:24:29,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:24:29,469 INFO L413 NwaCegarLoop]: 1557 mSDtfsCounter, 1322 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1322 SdHoareTripleChecker+Valid, 2800 SdHoareTripleChecker+Invalid, 457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:24:29,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1322 Valid, 2800 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 449 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2022-11-22 02:24:29,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2965 states. [2022-11-22 02:24:29,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2965 to 2959. [2022-11-22 02:24:29,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2959 states, 1839 states have (on average 1.317563893420337) internal successors, (2423), 1867 states have internal predecessors, (2423), 929 states have call successors, (929), 190 states have call predecessors, (929), 190 states have return successors, (929), 919 states have call predecessors, (929), 929 states have call successors, (929) [2022-11-22 02:24:29,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2959 states to 2959 states and 4281 transitions. [2022-11-22 02:24:29,651 INFO L78 Accepts]: Start accepts. Automaton has 2959 states and 4281 transitions. Word has length 252 [2022-11-22 02:24:29,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:24:29,653 INFO L495 AbstractCegarLoop]: Abstraction has 2959 states and 4281 transitions. [2022-11-22 02:24:29,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-22 02:24:29,653 INFO L276 IsEmpty]: Start isEmpty. Operand 2959 states and 4281 transitions. [2022-11-22 02:24:29,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-11-22 02:24:29,664 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:24:29,664 INFO L195 NwaCegarLoop]: trace histogram [21, 19, 19, 19, 19, 19, 19, 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] [2022-11-22 02:24:29,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:24:29,665 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:24:29,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:24:29,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1898013367, now seen corresponding path program 1 times [2022-11-22 02:24:29,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:24:29,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727589723] [2022-11-22 02:24:29,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:24:29,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:24:29,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:24:30,229 INFO L134 CoverageAnalysis]: Checked inductivity of 1455 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1446 trivial. 0 not checked. [2022-11-22 02:24:30,230 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:24:30,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727589723] [2022-11-22 02:24:30,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727589723] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:24:30,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:24:30,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:24:30,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336300309] [2022-11-22 02:24:30,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:24:30,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:24:30,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:24:30,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:24:30,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:24:30,233 INFO L87 Difference]: Start difference. First operand 2959 states and 4281 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-22 02:24:32,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:24:35,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:24:35,765 INFO L93 Difference]: Finished difference Result 6908 states and 9974 transitions. [2022-11-22 02:24:35,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:24:35,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 255 [2022-11-22 02:24:35,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:24:35,791 INFO L225 Difference]: With dead ends: 6908 [2022-11-22 02:24:35,791 INFO L226 Difference]: Without dead ends: 3988 [2022-11-22 02:24:35,802 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-22 02:24:35,805 INFO L413 NwaCegarLoop]: 1430 mSDtfsCounter, 763 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 763 SdHoareTripleChecker+Valid, 2685 SdHoareTripleChecker+Invalid, 438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:24:35,807 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 2685 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-11-22 02:24:35,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3988 states. [2022-11-22 02:24:36,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3988 to 3984. [2022-11-22 02:24:36,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3984 states, 2491 states have (on average 1.3159373745483742) internal successors, (3278), 2525 states have internal predecessors, (3278), 1233 states have call successors, (1233), 259 states have call predecessors, (1233), 259 states have return successors, (1233), 1219 states have call predecessors, (1233), 1233 states have call successors, (1233) [2022-11-22 02:24:36,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3984 states to 3984 states and 5744 transitions. [2022-11-22 02:24:36,091 INFO L78 Accepts]: Start accepts. Automaton has 3984 states and 5744 transitions. Word has length 255 [2022-11-22 02:24:36,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:24:36,092 INFO L495 AbstractCegarLoop]: Abstraction has 3984 states and 5744 transitions. [2022-11-22 02:24:36,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-22 02:24:36,094 INFO L276 IsEmpty]: Start isEmpty. Operand 3984 states and 5744 transitions. [2022-11-22 02:24:36,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-11-22 02:24:36,101 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:24:36,101 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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] [2022-11-22 02:24:36,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:24:36,101 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:24:36,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:24:36,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1607362195, now seen corresponding path program 1 times [2022-11-22 02:24:36,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:24:36,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204664552] [2022-11-22 02:24:36,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:24:36,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:24:36,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:24:36,593 INFO L134 CoverageAnalysis]: Checked inductivity of 1409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1409 trivial. 0 not checked. [2022-11-22 02:24:36,593 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:24:36,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204664552] [2022-11-22 02:24:36,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204664552] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:24:36,594 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:24:36,594 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:24:36,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898163533] [2022-11-22 02:24:36,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:24:36,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:24:36,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:24:36,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:24:36,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:24:36,596 INFO L87 Difference]: Start difference. First operand 3984 states and 5744 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-22 02:24:38,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:24:39,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:24:43,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:24:43,263 INFO L93 Difference]: Finished difference Result 11562 states and 16612 transitions. [2022-11-22 02:24:43,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:24:43,264 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 259 [2022-11-22 02:24:43,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:24:43,311 INFO L225 Difference]: With dead ends: 11562 [2022-11-22 02:24:43,311 INFO L226 Difference]: Without dead ends: 7617 [2022-11-22 02:24:43,328 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-22 02:24:43,332 INFO L413 NwaCegarLoop]: 1663 mSDtfsCounter, 1313 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1313 SdHoareTripleChecker+Valid, 2906 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:24:43,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1313 Valid, 2906 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 481 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-11-22 02:24:43,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7617 states. [2022-11-22 02:24:43,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7617 to 7609. [2022-11-22 02:24:43,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7609 states, 4739 states have (on average 1.305549694028276) internal successors, (6187), 4813 states have internal predecessors, (6187), 2351 states have call successors, (2351), 518 states have call predecessors, (2351), 518 states have return successors, (2351), 2317 states have call predecessors, (2351), 2351 states have call successors, (2351) [2022-11-22 02:24:43,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7609 states to 7609 states and 10889 transitions. [2022-11-22 02:24:43,843 INFO L78 Accepts]: Start accepts. Automaton has 7609 states and 10889 transitions. Word has length 259 [2022-11-22 02:24:43,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:24:43,847 INFO L495 AbstractCegarLoop]: Abstraction has 7609 states and 10889 transitions. [2022-11-22 02:24:43,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-22 02:24:43,848 INFO L276 IsEmpty]: Start isEmpty. Operand 7609 states and 10889 transitions. [2022-11-22 02:24:43,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-22 02:24:43,858 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:24:43,858 INFO L195 NwaCegarLoop]: trace histogram [21, 19, 19, 19, 19, 19, 19, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:24:43,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:24:43,859 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:24:43,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:24:43,859 INFO L85 PathProgramCache]: Analyzing trace with hash -379551703, now seen corresponding path program 1 times [2022-11-22 02:24:43,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:24:43,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906562423] [2022-11-22 02:24:43,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:24:43,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:24:44,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:24:44,349 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1455 trivial. 0 not checked. [2022-11-22 02:24:44,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:24:44,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906562423] [2022-11-22 02:24:44,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906562423] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:24:44,350 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:24:44,350 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:24:44,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787987213] [2022-11-22 02:24:44,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:24:44,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:24:44,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:24:44,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:24:44,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:24:44,353 INFO L87 Difference]: Start difference. First operand 7609 states and 10889 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-22 02:24:47,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:24:49,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:24:51,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:24:51,357 INFO L93 Difference]: Finished difference Result 15689 states and 22360 transitions. [2022-11-22 02:24:51,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:24:51,358 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 268 [2022-11-22 02:24:51,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:24:51,402 INFO L225 Difference]: With dead ends: 15689 [2022-11-22 02:24:51,403 INFO L226 Difference]: Without dead ends: 8119 [2022-11-22 02:24:51,431 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-22 02:24:51,432 INFO L413 NwaCegarLoop]: 1385 mSDtfsCounter, 573 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 2609 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:24:51,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 2609 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 455 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2022-11-22 02:24:51,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8119 states. [2022-11-22 02:24:51,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8119 to 8117. [2022-11-22 02:24:51,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8117 states, 5055 states have (on average 1.2997032640949555) internal successors, (6570), 5130 states have internal predecessors, (6570), 2476 states have call successors, (2476), 585 states have call predecessors, (2476), 585 states have return successors, (2476), 2442 states have call predecessors, (2476), 2476 states have call successors, (2476) [2022-11-22 02:24:51,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8117 states to 8117 states and 11522 transitions. [2022-11-22 02:24:51,931 INFO L78 Accepts]: Start accepts. Automaton has 8117 states and 11522 transitions. Word has length 268 [2022-11-22 02:24:51,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:24:51,932 INFO L495 AbstractCegarLoop]: Abstraction has 8117 states and 11522 transitions. [2022-11-22 02:24:51,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-22 02:24:51,932 INFO L276 IsEmpty]: Start isEmpty. Operand 8117 states and 11522 transitions. [2022-11-22 02:24:51,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2022-11-22 02:24:51,941 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:24:51,941 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 5, 5, 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] [2022-11-22 02:24:51,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:24:51,941 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:24:51,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:24:51,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1746614639, now seen corresponding path program 1 times [2022-11-22 02:24:51,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:24:51,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281980406] [2022-11-22 02:24:51,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:24:51,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:24:52,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:24:52,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1445 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1445 trivial. 0 not checked. [2022-11-22 02:24:52,287 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:24:52,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281980406] [2022-11-22 02:24:52,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281980406] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:24:52,288 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:24:52,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:24:52,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954725751] [2022-11-22 02:24:52,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:24:52,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:24:52,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:24:52,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:24:52,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:24:52,290 INFO L87 Difference]: Start difference. First operand 8117 states and 11522 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-22 02:24:54,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:24:56,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:24:58,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:24:58,597 INFO L93 Difference]: Finished difference Result 23015 states and 32549 transitions. [2022-11-22 02:24:58,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:24:58,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 280 [2022-11-22 02:24:58,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:24:58,675 INFO L225 Difference]: With dead ends: 23015 [2022-11-22 02:24:58,675 INFO L226 Difference]: Without dead ends: 14937 [2022-11-22 02:24:58,706 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-22 02:24:58,707 INFO L413 NwaCegarLoop]: 1540 mSDtfsCounter, 1288 mSDsluCounter, 1235 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 2775 SdHoareTripleChecker+Invalid, 473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:24:58,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1288 Valid, 2775 Invalid, 473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2022-11-22 02:24:58,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14937 states. [2022-11-22 02:24:59,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14937 to 14911. [2022-11-22 02:24:59,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14911 states, 9354 states have (on average 1.2945264058156938) internal successors, (12109), 9527 states have internal predecessors, (12109), 4417 states have call successors, (4417), 1139 states have call predecessors, (4417), 1139 states have return successors, (4417), 4325 states have call predecessors, (4417), 4417 states have call successors, (4417) [2022-11-22 02:24:59,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14911 states to 14911 states and 20943 transitions. [2022-11-22 02:24:59,682 INFO L78 Accepts]: Start accepts. Automaton has 14911 states and 20943 transitions. Word has length 280 [2022-11-22 02:24:59,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:24:59,682 INFO L495 AbstractCegarLoop]: Abstraction has 14911 states and 20943 transitions. [2022-11-22 02:24:59,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-22 02:24:59,683 INFO L276 IsEmpty]: Start isEmpty. Operand 14911 states and 20943 transitions. [2022-11-22 02:24:59,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-22 02:24:59,693 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:24:59,693 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 5, 5, 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] [2022-11-22 02:24:59,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:24:59,694 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:24:59,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:24:59,695 INFO L85 PathProgramCache]: Analyzing trace with hash -215436769, now seen corresponding path program 1 times [2022-11-22 02:24:59,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:24:59,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323232394] [2022-11-22 02:24:59,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:24:59,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:24:59,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:25:00,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1445 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1445 trivial. 0 not checked. [2022-11-22 02:25:00,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:25:00,072 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323232394] [2022-11-22 02:25:00,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323232394] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:25:00,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:25:00,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:25:00,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415232603] [2022-11-22 02:25:00,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:25:00,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:25:00,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:25:00,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:25:00,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:25:00,075 INFO L87 Difference]: Start difference. First operand 14911 states and 20943 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-22 02:25:06,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:25:06,173 INFO L93 Difference]: Finished difference Result 41253 states and 57786 transitions. [2022-11-22 02:25:06,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:25:06,174 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 289 [2022-11-22 02:25:06,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:25:06,323 INFO L225 Difference]: With dead ends: 41253 [2022-11-22 02:25:06,324 INFO L226 Difference]: Without dead ends: 26381 [2022-11-22 02:25:06,380 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-22 02:25:06,381 INFO L413 NwaCegarLoop]: 1658 mSDtfsCounter, 1270 mSDsluCounter, 1235 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1270 SdHoareTripleChecker+Valid, 2893 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:25:06,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1270 Valid, 2893 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2022-11-22 02:25:06,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26381 states. [2022-11-22 02:25:07,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26381 to 26355. [2022-11-22 02:25:07,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26355 states, 16691 states have (on average 1.2865017075070397) internal successors, (21473), 17047 states have internal predecessors, (21473), 7589 states have call successors, (7589), 2074 states have call predecessors, (7589), 2074 states have return successors, (7589), 7381 states have call predecessors, (7589), 7589 states have call successors, (7589) [2022-11-22 02:25:08,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26355 states to 26355 states and 36651 transitions. [2022-11-22 02:25:08,076 INFO L78 Accepts]: Start accepts. Automaton has 26355 states and 36651 transitions. Word has length 289 [2022-11-22 02:25:08,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:25:08,078 INFO L495 AbstractCegarLoop]: Abstraction has 26355 states and 36651 transitions. [2022-11-22 02:25:08,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-22 02:25:08,078 INFO L276 IsEmpty]: Start isEmpty. Operand 26355 states and 36651 transitions. [2022-11-22 02:25:08,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2022-11-22 02:25:08,104 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:25:08,104 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 5, 5, 3, 3, 3, 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] [2022-11-22 02:25:08,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 02:25:08,105 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:25:08,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:25:08,105 INFO L85 PathProgramCache]: Analyzing trace with hash 8818536, now seen corresponding path program 1 times [2022-11-22 02:25:08,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:25:08,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522763296] [2022-11-22 02:25:08,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:25:08,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:25:08,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:25:08,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1623 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1611 trivial. 0 not checked. [2022-11-22 02:25:08,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:25:08,537 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522763296] [2022-11-22 02:25:08,538 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522763296] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:25:08,538 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:25:08,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:25:08,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486623485] [2022-11-22 02:25:08,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:25:08,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:25:08,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:25:08,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:25:08,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:25:08,540 INFO L87 Difference]: Start difference. First operand 26355 states and 36651 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-22 02:25:16,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:25:16,393 INFO L93 Difference]: Finished difference Result 59368 states and 82416 transitions. [2022-11-22 02:25:16,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:25:16,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 308 [2022-11-22 02:25:16,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:25:16,539 INFO L225 Difference]: With dead ends: 59368 [2022-11-22 02:25:16,540 INFO L226 Difference]: Without dead ends: 33146 [2022-11-22 02:25:16,605 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-22 02:25:16,607 INFO L413 NwaCegarLoop]: 1907 mSDtfsCounter, 1200 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 536 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 2777 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 536 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:25:16,607 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1200 Valid, 2777 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 536 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-11-22 02:25:16,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33146 states. [2022-11-22 02:25:18,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33146 to 33112. [2022-11-22 02:25:18,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33112 states, 20982 states have (on average 1.2825278810408922) internal successors, (26910), 21430 states have internal predecessors, (26910), 9414 states have call successors, (9414), 2715 states have call predecessors, (9414), 2715 states have return successors, (9414), 9126 states have call predecessors, (9414), 9414 states have call successors, (9414) [2022-11-22 02:25:19,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33112 states to 33112 states and 45738 transitions. [2022-11-22 02:25:19,055 INFO L78 Accepts]: Start accepts. Automaton has 33112 states and 45738 transitions. Word has length 308 [2022-11-22 02:25:19,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:25:19,056 INFO L495 AbstractCegarLoop]: Abstraction has 33112 states and 45738 transitions. [2022-11-22 02:25:19,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-22 02:25:19,057 INFO L276 IsEmpty]: Start isEmpty. Operand 33112 states and 45738 transitions. [2022-11-22 02:25:19,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2022-11-22 02:25:19,081 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:25:19,082 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 6, 6, 3, 3, 3, 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] [2022-11-22 02:25:19,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 02:25:19,082 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:25:19,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:25:19,083 INFO L85 PathProgramCache]: Analyzing trace with hash 221162542, now seen corresponding path program 1 times [2022-11-22 02:25:19,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:25:19,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151420836] [2022-11-22 02:25:19,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:25:19,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:25:19,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:25:19,460 INFO L134 CoverageAnalysis]: Checked inductivity of 1638 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1631 trivial. 0 not checked. [2022-11-22 02:25:19,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:25:19,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151420836] [2022-11-22 02:25:19,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151420836] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:25:19,460 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:25:19,461 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:25:19,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808640016] [2022-11-22 02:25:19,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:25:19,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:25:19,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:25:19,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:25:19,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:25:19,463 INFO L87 Difference]: Start difference. First operand 33112 states and 45738 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-22 02:25:21,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:25:24,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:25:26,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:25:29,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:25:29,012 INFO L93 Difference]: Finished difference Result 81582 states and 112718 transitions. [2022-11-22 02:25:29,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:25:29,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 312 [2022-11-22 02:25:29,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:25:29,248 INFO L225 Difference]: With dead ends: 81582 [2022-11-22 02:25:29,248 INFO L226 Difference]: Without dead ends: 48603 [2022-11-22 02:25:29,344 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-22 02:25:29,345 INFO L413 NwaCegarLoop]: 2268 mSDtfsCounter, 1322 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1322 SdHoareTripleChecker+Valid, 3509 SdHoareTripleChecker+Invalid, 619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:25:29,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1322 Valid, 3509 Invalid, 619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-11-22 02:25:29,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48603 states. [2022-11-22 02:25:31,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48603 to 48569. [2022-11-22 02:25:31,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48569 states, 30749 states have (on average 1.2817002178932648) internal successors, (39411), 31437 states have internal predecessors, (39411), 13787 states have call successors, (13787), 4032 states have call predecessors, (13787), 4032 states have return successors, (13787), 13339 states have call predecessors, (13787), 13787 states have call successors, (13787) [2022-11-22 02:25:32,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48569 states to 48569 states and 66985 transitions. [2022-11-22 02:25:32,051 INFO L78 Accepts]: Start accepts. Automaton has 48569 states and 66985 transitions. Word has length 312 [2022-11-22 02:25:32,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:25:32,052 INFO L495 AbstractCegarLoop]: Abstraction has 48569 states and 66985 transitions. [2022-11-22 02:25:32,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-22 02:25:32,052 INFO L276 IsEmpty]: Start isEmpty. Operand 48569 states and 66985 transitions. [2022-11-22 02:25:32,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2022-11-22 02:25:32,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:25:32,086 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 6, 6, 3, 3, 3, 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] [2022-11-22 02:25:32,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 02:25:32,086 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:25:32,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:25:32,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1940398940, now seen corresponding path program 1 times [2022-11-22 02:25:32,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:25:32,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497857419] [2022-11-22 02:25:32,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:25:32,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:25:32,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:25:32,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1638 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1631 trivial. 0 not checked. [2022-11-22 02:25:32,511 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:25:32,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497857419] [2022-11-22 02:25:32,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497857419] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:25:32,512 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:25:32,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:25:32,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594240728] [2022-11-22 02:25:32,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:25:32,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:25:32,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:25:32,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:25:32,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:25:32,514 INFO L87 Difference]: Start difference. First operand 48569 states and 66985 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-22 02:25:35,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:25:36,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:25:41,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:25:41,161 INFO L93 Difference]: Finished difference Result 119625 states and 164865 transitions. [2022-11-22 02:25:41,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:25:41,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 319 [2022-11-22 02:25:41,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:25:41,536 INFO L225 Difference]: With dead ends: 119625 [2022-11-22 02:25:41,536 INFO L226 Difference]: Without dead ends: 71189 [2022-11-22 02:25:41,624 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-22 02:25:41,624 INFO L413 NwaCegarLoop]: 2322 mSDtfsCounter, 1313 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 636 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1313 SdHoareTripleChecker+Valid, 3563 SdHoareTripleChecker+Invalid, 640 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 636 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:25:41,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1313 Valid, 3563 Invalid, 640 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 636 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-11-22 02:25:41,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71189 states. [2022-11-22 02:25:44,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71189 to 71155. [2022-11-22 02:25:44,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71155 states, 44935 states have (on average 1.2770668743740958) internal successors, (57385), 45983 states have internal predecessors, (57385), 20218 states have call successors, (20218), 6001 states have call predecessors, (20218), 6001 states have return successors, (20218), 19530 states have call predecessors, (20218), 20218 states have call successors, (20218) [2022-11-22 02:25:44,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71155 states to 71155 states and 97821 transitions. [2022-11-22 02:25:44,992 INFO L78 Accepts]: Start accepts. Automaton has 71155 states and 97821 transitions. Word has length 319 [2022-11-22 02:25:44,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:25:44,993 INFO L495 AbstractCegarLoop]: Abstraction has 71155 states and 97821 transitions. [2022-11-22 02:25:44,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-22 02:25:44,993 INFO L276 IsEmpty]: Start isEmpty. Operand 71155 states and 97821 transitions. [2022-11-22 02:25:45,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-11-22 02:25:45,059 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:25:45,060 INFO L195 NwaCegarLoop]: trace histogram [26, 19, 19, 19, 19, 19, 19, 6, 6, 4, 4, 4, 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] [2022-11-22 02:25:45,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 02:25:45,060 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:25:45,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:25:45,061 INFO L85 PathProgramCache]: Analyzing trace with hash 377884129, now seen corresponding path program 1 times [2022-11-22 02:25:45,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:25:45,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683618342] [2022-11-22 02:25:45,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:25:45,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:25:45,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:25:45,932 INFO L134 CoverageAnalysis]: Checked inductivity of 1752 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1736 trivial. 0 not checked. [2022-11-22 02:25:45,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:25:45,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683618342] [2022-11-22 02:25:45,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683618342] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:25:45,933 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:25:45,933 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:25:45,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959221684] [2022-11-22 02:25:45,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:25:45,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:25:45,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:25:45,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:25:45,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:25:45,935 INFO L87 Difference]: Start difference. First operand 71155 states and 97821 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-22 02:25:48,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:25:51,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:25:57,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:25:58,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:26:04,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:26:04,176 INFO L93 Difference]: Finished difference Result 165629 states and 227529 transitions. [2022-11-22 02:26:04,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 02:26:04,177 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 329 [2022-11-22 02:26:04,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:26:04,518 INFO L225 Difference]: With dead ends: 165629 [2022-11-22 02:26:04,518 INFO L226 Difference]: Without dead ends: 94607 [2022-11-22 02:26:04,647 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:26:04,648 INFO L413 NwaCegarLoop]: 2380 mSDtfsCounter, 1345 mSDsluCounter, 3016 mSDsCounter, 0 mSdLazyCounter, 1674 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1345 SdHoareTripleChecker+Valid, 5396 SdHoareTripleChecker+Invalid, 1681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:26:04,648 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1345 Valid, 5396 Invalid, 1681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1674 Invalid, 0 Unknown, 0 Unchecked, 14.3s Time] [2022-11-22 02:26:04,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94607 states. [2022-11-22 02:26:08,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94607 to 94573. [2022-11-22 02:26:08,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94573 states, 59665 states have (on average 1.2751026564987848) internal successors, (76079), 61073 states have internal predecessors, (76079), 26761 states have call successors, (26761), 8146 states have call predecessors, (26761), 8146 states have return successors, (26761), 25833 states have call predecessors, (26761), 26761 states have call successors, (26761) [2022-11-22 02:26:09,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94573 states to 94573 states and 129601 transitions. [2022-11-22 02:26:09,195 INFO L78 Accepts]: Start accepts. Automaton has 94573 states and 129601 transitions. Word has length 329 [2022-11-22 02:26:09,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:26:09,196 INFO L495 AbstractCegarLoop]: Abstraction has 94573 states and 129601 transitions. [2022-11-22 02:26:09,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-22 02:26:09,196 INFO L276 IsEmpty]: Start isEmpty. Operand 94573 states and 129601 transitions. [2022-11-22 02:26:09,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2022-11-22 02:26:09,233 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:26:09,234 INFO L195 NwaCegarLoop]: trace histogram [24, 19, 19, 19, 19, 19, 19, 9, 9, 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] [2022-11-22 02:26:09,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 02:26:09,234 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:26:09,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:26:09,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1418147925, now seen corresponding path program 1 times [2022-11-22 02:26:09,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:26:09,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733212236] [2022-11-22 02:26:09,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:26:09,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:26:09,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:26:09,589 INFO L134 CoverageAnalysis]: Checked inductivity of 1711 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1704 trivial. 0 not checked. [2022-11-22 02:26:09,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:26:09,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733212236] [2022-11-22 02:26:09,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733212236] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:26:09,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:26:09,590 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:26:09,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698073468] [2022-11-22 02:26:09,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:26:09,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:26:09,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:26:09,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:26:09,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:26:09,591 INFO L87 Difference]: Start difference. First operand 94573 states and 129601 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (42), 2 states have call predecessors, (42), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-22 02:26:12,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:26:14,495 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-22 02:26:15,740 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []