./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 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW/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_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 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-4e7fbc6 [2022-11-23 15:35:17,293 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:35:17,297 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:35:17,320 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:35:17,321 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:35:17,322 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:35:17,330 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:35:17,333 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:35:17,335 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:35:17,341 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:35:17,342 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:35:17,344 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:35:17,345 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:35:17,350 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:35:17,353 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:35:17,356 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:35:17,357 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:35:17,358 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:35:17,359 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:35:17,366 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:35:17,368 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:35:17,370 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:35:17,371 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:35:17,372 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:35:17,381 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:35:17,381 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:35:17,382 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:35:17,382 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:35:17,383 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:35:17,384 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:35:17,384 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:35:17,385 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:35:17,385 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:35:17,386 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:35:17,387 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:35:17,387 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:35:17,388 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:35:17,388 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:35:17,388 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:35:17,389 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:35:17,390 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:35:17,394 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:35:17,426 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:35:17,426 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:35:17,427 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:35:17,427 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:35:17,442 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:35:17,442 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:35:17,442 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:35:17,442 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:35:17,442 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:35:17,443 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:35:17,443 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:35:17,443 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:35:17,443 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:35:17,443 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:35:17,444 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:35:17,444 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:35:17,444 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:35:17,444 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:35:17,445 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:35:17,445 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:35:17,446 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:35:17,446 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:35:17,446 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:35:17,446 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:35:17,446 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:35:17,447 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:35:17,447 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:35:17,447 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:35:17,447 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:35:17,447 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:35:17,448 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:35:17,448 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:35:17,448 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:35:17,448 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:35:17,449 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:35:17,449 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:35:17,449 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:35:17,449 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:35:17,449 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_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5a536358e61e0a2255e3ce0de609a7b791794491b46be2e56aac063bb1d719b1 [2022-11-23 15:35:17,704 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:35:17,734 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:35:17,737 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:35:17,738 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:35:17,739 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:35:17,740 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2022-11-23 15:35:20,890 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:35:21,532 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:35:21,532 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e389d9f-db45-40c7-b195-5de3146bdfbb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2022-11-23 15:35:21,577 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW/data/20ff43320/d279b729eebe48a3869b0782caee724f/FLAGf2831ea15 [2022-11-23 15:35:21,596 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW/data/20ff43320/d279b729eebe48a3869b0782caee724f [2022-11-23 15:35:21,598 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:35:21,600 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:35:21,603 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:35:21,603 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:35:21,609 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:35:21,610 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:35:21" (1/1) ... [2022-11-23 15:35:21,611 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a4f99d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:21, skipping insertion in model container [2022-11-23 15:35:21,612 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:35:21" (1/1) ... [2022-11-23 15:35:21,619 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:35:21,777 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:35:24,438 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_9e389d9f-db45-40c7-b195-5de3146bdfbb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2022-11-23 15:35:24,444 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_9e389d9f-db45-40c7-b195-5de3146bdfbb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2022-11-23 15:35:24,458 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:35:24,508 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:35:24,868 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_9e389d9f-db45-40c7-b195-5de3146bdfbb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293480,293493] [2022-11-23 15:35:24,869 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_9e389d9f-db45-40c7-b195-5de3146bdfbb/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i[293625,293638] [2022-11-23 15:35:24,873 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:35:24,999 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:35:25,000 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:25 WrapperNode [2022-11-23 15:35:25,000 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:35:25,002 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:35:25,002 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:35:25,002 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:35:25,009 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:25" (1/1) ... [2022-11-23 15:35:25,110 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:25" (1/1) ... [2022-11-23 15:35:25,341 INFO L138 Inliner]: procedures = 363, calls = 2961, calls flagged for inlining = 178, calls inlined = 134, statements flattened = 4950 [2022-11-23 15:35:25,342 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:35:25,343 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:35:25,343 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:35:25,343 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:35:25,353 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:25" (1/1) ... [2022-11-23 15:35:25,353 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:25" (1/1) ... [2022-11-23 15:35:25,394 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:25" (1/1) ... [2022-11-23 15:35:25,410 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:25" (1/1) ... [2022-11-23 15:35:25,544 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:25" (1/1) ... [2022-11-23 15:35:25,570 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:25" (1/1) ... [2022-11-23 15:35:25,603 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:25" (1/1) ... [2022-11-23 15:35:25,620 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:25" (1/1) ... [2022-11-23 15:35:25,655 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:35:25,656 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:35:25,656 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:35:25,656 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:35:25,657 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:25" (1/1) ... [2022-11-23 15:35:25,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:35:25,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:35:25,692 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:35:25,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9e389d9f-db45-40c7-b195-5de3146bdfbb/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:35:25,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-23 15:35:25,731 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-23 15:35:25,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-23 15:35:25,732 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-23 15:35:25,732 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-23 15:35:25,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 15:35:25,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 15:35:25,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 15:35:25,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 15:35:25,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 15:35:25,734 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 15:35:25,734 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-11-23 15:35:25,734 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-11-23 15:35:25,734 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-23 15:35:25,734 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-23 15:35:25,735 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2022-11-23 15:35:25,735 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2022-11-23 15:35:25,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:35:25,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:35:25,735 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2022-11-23 15:35:25,735 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2022-11-23 15:35:25,736 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2022-11-23 15:35:25,736 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2022-11-23 15:35:25,736 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-23 15:35:25,737 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-23 15:35:25,737 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2022-11-23 15:35:25,738 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2022-11-23 15:35:25,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2022-11-23 15:35:25,738 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2022-11-23 15:35:25,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4 [2022-11-23 15:35:25,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4 [2022-11-23 15:35:25,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-23 15:35:25,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-23 15:35:25,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:35:25,740 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2022-11-23 15:35:25,740 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2022-11-23 15:35:25,740 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:35:25,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-23 15:35:25,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-23 15:35:25,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 15:35:25,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 15:35:25,741 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2022-11-23 15:35:25,741 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2022-11-23 15:35:25,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:35:25,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:35:25,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2022-11-23 15:35:25,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_imon_driver_exit_11_2 [2022-11-23 15:35:25,743 INFO L130 BoogieDeclarations]: Found specification of procedure imon_resume [2022-11-23 15:35:25,743 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_resume [2022-11-23 15:35:25,743 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-23 15:35:25,744 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-23 15:35:25,744 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-23 15:35:25,744 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-23 15:35:25,744 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-23 15:35:25,744 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-23 15:35:25,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-23 15:35:25,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-23 15:35:25,745 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2022-11-23 15:35:25,745 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2022-11-23 15:35:25,745 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2022-11-23 15:35:25,746 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2022-11-23 15:35:25,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 15:35:25,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-23 15:35:25,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-23 15:35:25,746 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-23 15:35:25,746 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-23 15:35:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2022-11-23 15:35:25,747 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2022-11-23 15:35:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 15:35:25,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-23 15:35:25,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-23 15:35:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2022-11-23 15:35:25,748 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2022-11-23 15:35:25,748 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-23 15:35:25,748 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-23 15:35:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:35:25,749 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-23 15:35:25,750 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-23 15:35:25,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-23 15:35:25,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-23 15:35:25,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 15:35:25,750 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 15:35:25,750 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-23 15:35:25,750 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-23 15:35:25,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-23 15:35:25,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-23 15:35:25,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-23 15:35:25,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-23 15:35:25,751 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-23 15:35:25,752 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-23 15:35:25,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 15:35:25,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 15:35:25,753 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-23 15:35:25,753 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-23 15:35:25,753 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 15:35:25,753 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 15:35:25,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:35:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2022-11-23 15:35:25,754 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2022-11-23 15:35:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2022-11-23 15:35:25,754 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2022-11-23 15:35:25,754 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2022-11-23 15:35:25,754 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2022-11-23 15:35:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 15:35:25,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 15:35:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:35:25,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-23 15:35:25,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-23 15:35:25,756 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2022-11-23 15:35:25,759 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2022-11-23 15:35:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-23 15:35:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-23 15:35:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:35:25,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-23 15:35:25,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-23 15:35:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:35:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2022-11-23 15:35:25,762 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2022-11-23 15:35:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-23 15:35:25,768 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2022-11-23 15:35:25,768 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2022-11-23 15:35:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2022-11-23 15:35:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2022-11-23 15:35:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:35:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 15:35:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-23 15:35:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-23 15:35:25,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-23 15:35:25,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-23 15:35:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2022-11-23 15:35:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2022-11-23 15:35:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-23 15:35:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-23 15:35:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-23 15:35:25,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-23 15:35:25,770 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2022-11-23 15:35:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2022-11-23 15:35:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2022-11-23 15:35:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2022-11-23 15:35:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2022-11-23 15:35:25,771 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2022-11-23 15:35:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:35:25,771 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-23 15:35:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-23 15:35:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-23 15:35:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-23 15:35:25,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:35:25,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:35:26,615 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:35:26,621 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:35:26,937 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 15:35:50,861 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-23 15:35:50,931 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:35:51,729 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:35:51,729 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-23 15:35:51,735 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:35:51 BoogieIcfgContainer [2022-11-23 15:35:51,736 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:35:51,741 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:35:51,741 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:35:51,745 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:35:51,745 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:35:21" (1/3) ... [2022-11-23 15:35:51,746 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@313acdfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:35:51, skipping insertion in model container [2022-11-23 15:35:51,747 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:35:25" (2/3) ... [2022-11-23 15:35:51,747 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@313acdfc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:35:51, skipping insertion in model container [2022-11-23 15:35:51,748 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:35:51" (3/3) ... [2022-11-23 15:35:51,749 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-rc-imon.cil.i [2022-11-23 15:35:51,771 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:35:51,771 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:35:51,869 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:35:51,875 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;@351cfbf6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:35:51,875 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:35:51,886 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-23 15:35:51,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2022-11-23 15:35:51,935 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:35:51,936 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-23 15:35:51,937 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:35:51,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:35:51,945 INFO L85 PathProgramCache]: Analyzing trace with hash 459996099, now seen corresponding path program 1 times [2022-11-23 15:35:51,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:35:51,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312383224] [2022-11-23 15:35:51,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:35:51,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:35:52,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:35:53,332 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-23 15:35:53,332 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:35:53,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312383224] [2022-11-23 15:35:53,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312383224] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:35:53,334 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:35:53,334 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:35:53,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613003982] [2022-11-23 15:35:53,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:35:53,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:35:53,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:35:53,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:35:53,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:35:53,390 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-23 15:35:55,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:35:59,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:36:01,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:36:01,099 INFO L93 Difference]: Finished difference Result 2630 states and 3901 transitions. [2022-11-23 15:36:01,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:36:01,102 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-23 15:36:01,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:36:01,137 INFO L225 Difference]: With dead ends: 2630 [2022-11-23 15:36:01,138 INFO L226 Difference]: Without dead ends: 1557 [2022-11-23 15:36:01,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:36:01,173 INFO L413 NwaCegarLoop]: 1501 mSDtfsCounter, 818 mSDsluCounter, 1281 mSDsCounter, 0 mSdLazyCounter, 473 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s 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.4s IncrementalHoareTripleChecker+Time [2022-11-23 15:36:01,174 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.4s Time] [2022-11-23 15:36:01,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1557 states. [2022-11-23 15:36:01,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1557 to 1553. [2022-11-23 15:36:01,495 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-23 15:36:01,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1553 states to 1553 states and 2253 transitions. [2022-11-23 15:36:01,513 INFO L78 Accepts]: Start accepts. Automaton has 1553 states and 2253 transitions. Word has length 239 [2022-11-23 15:36:01,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:36:01,518 INFO L495 AbstractCegarLoop]: Abstraction has 1553 states and 2253 transitions. [2022-11-23 15:36:01,519 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-23 15:36:01,519 INFO L276 IsEmpty]: Start isEmpty. Operand 1553 states and 2253 transitions. [2022-11-23 15:36:01,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2022-11-23 15:36:01,536 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:36:01,537 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-23 15:36:01,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:36:01,538 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:36:01,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:36:01,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1349459681, now seen corresponding path program 1 times [2022-11-23 15:36:01,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:36:01,539 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587278105] [2022-11-23 15:36:01,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:36:01,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:36:01,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:36:02,030 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-23 15:36:02,031 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:36:02,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587278105] [2022-11-23 15:36:02,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587278105] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:36:02,031 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:36:02,032 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:36:02,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962612642] [2022-11-23 15:36:02,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:36:02,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:36:02,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:36:02,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:36:02,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:36:02,038 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-23 15:36:03,976 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 [] [2022-11-23 15:36:06,137 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-23 15:36:08,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:36:08,139 INFO L93 Difference]: Finished difference Result 4479 states and 6491 transitions. [2022-11-23 15:36:08,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:36:08,140 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-23 15:36:08,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:36:08,161 INFO L225 Difference]: With dead ends: 4479 [2022-11-23 15:36:08,161 INFO L226 Difference]: Without dead ends: 2965 [2022-11-23 15:36:08,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:36:08,169 INFO L413 NwaCegarLoop]: 1557 mSDtfsCounter, 1322 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.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, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:36:08,170 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1322 Valid, 2800 Invalid, 457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2022-11-23 15:36:08,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2965 states. [2022-11-23 15:36:08,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2965 to 2959. [2022-11-23 15:36:08,325 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-23 15:36:08,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2959 states to 2959 states and 4281 transitions. [2022-11-23 15:36:08,354 INFO L78 Accepts]: Start accepts. Automaton has 2959 states and 4281 transitions. Word has length 252 [2022-11-23 15:36:08,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:36:08,356 INFO L495 AbstractCegarLoop]: Abstraction has 2959 states and 4281 transitions. [2022-11-23 15:36:08,357 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-23 15:36:08,357 INFO L276 IsEmpty]: Start isEmpty. Operand 2959 states and 4281 transitions. [2022-11-23 15:36:08,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-11-23 15:36:08,368 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:36:08,368 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-23 15:36:08,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:36:08,369 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:36:08,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:36:08,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1898013367, now seen corresponding path program 1 times [2022-11-23 15:36:08,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:36:08,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584022384] [2022-11-23 15:36:08,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:36:08,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:36:08,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:36:08,906 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-23 15:36:08,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:36:08,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584022384] [2022-11-23 15:36:08,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584022384] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:36:08,907 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:36:08,907 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:36:08,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284516096] [2022-11-23 15:36:08,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:36:08,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:36:08,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:36:08,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:36:08,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:36:08,911 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-23 15:36:10,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:36:13,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:36:15,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:36:15,114 INFO L93 Difference]: Finished difference Result 6908 states and 9974 transitions. [2022-11-23 15:36:15,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:36:15,115 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-23 15:36:15,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:36:15,140 INFO L225 Difference]: With dead ends: 6908 [2022-11-23 15:36:15,141 INFO L226 Difference]: Without dead ends: 3988 [2022-11-23 15:36:15,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:36:15,154 INFO L413 NwaCegarLoop]: 1430 mSDtfsCounter, 763 mSDsluCounter, 1255 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s 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, 6.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:36:15,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [763 Valid, 2685 Invalid, 438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2022-11-23 15:36:15,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3988 states. [2022-11-23 15:36:15,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3988 to 3984. [2022-11-23 15:36:15,444 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-23 15:36:15,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3984 states to 3984 states and 5744 transitions. [2022-11-23 15:36:15,476 INFO L78 Accepts]: Start accepts. Automaton has 3984 states and 5744 transitions. Word has length 255 [2022-11-23 15:36:15,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:36:15,477 INFO L495 AbstractCegarLoop]: Abstraction has 3984 states and 5744 transitions. [2022-11-23 15:36:15,478 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-23 15:36:15,478 INFO L276 IsEmpty]: Start isEmpty. Operand 3984 states and 5744 transitions. [2022-11-23 15:36:15,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-11-23 15:36:15,486 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:36:15,486 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-23 15:36:15,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:36:15,486 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:36:15,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:36:15,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1607362195, now seen corresponding path program 1 times [2022-11-23 15:36:15,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:36:15,487 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572992722] [2022-11-23 15:36:15,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:36:15,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:36:15,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:36:16,083 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-23 15:36:16,083 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:36:16,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [572992722] [2022-11-23 15:36:16,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [572992722] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:36:16,084 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:36:16,084 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:36:16,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136005910] [2022-11-23 15:36:16,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:36:16,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:36:16,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:36:16,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:36:16,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:36:16,086 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-23 15:36:18,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:36:19,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:36:22,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:36:22,883 INFO L93 Difference]: Finished difference Result 11562 states and 16612 transitions. [2022-11-23 15:36:22,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:36:22,884 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-23 15:36:22,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:36:22,982 INFO L225 Difference]: With dead ends: 11562 [2022-11-23 15:36:22,983 INFO L226 Difference]: Without dead ends: 7617 [2022-11-23 15:36:22,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:36:23,002 INFO L413 NwaCegarLoop]: 1663 mSDtfsCounter, 1313 mSDsluCounter, 1243 mSDsCounter, 0 mSdLazyCounter, 481 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s 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.5s IncrementalHoareTripleChecker+Time [2022-11-23 15:36:23,003 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.5s Time] [2022-11-23 15:36:23,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7617 states. [2022-11-23 15:36:23,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7617 to 7609. [2022-11-23 15:36:23,418 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-23 15:36:23,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7609 states to 7609 states and 10889 transitions. [2022-11-23 15:36:23,519 INFO L78 Accepts]: Start accepts. Automaton has 7609 states and 10889 transitions. Word has length 259 [2022-11-23 15:36:23,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:36:23,523 INFO L495 AbstractCegarLoop]: Abstraction has 7609 states and 10889 transitions. [2022-11-23 15:36:23,524 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-23 15:36:23,524 INFO L276 IsEmpty]: Start isEmpty. Operand 7609 states and 10889 transitions. [2022-11-23 15:36:23,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2022-11-23 15:36:23,535 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:36:23,536 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-23 15:36:23,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:36:23,536 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:36:23,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:36:23,537 INFO L85 PathProgramCache]: Analyzing trace with hash -379551703, now seen corresponding path program 1 times [2022-11-23 15:36:23,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:36:23,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256205851] [2022-11-23 15:36:23,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:36:23,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:36:23,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:36:23,945 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-23 15:36:23,945 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:36:23,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256205851] [2022-11-23 15:36:23,946 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256205851] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:36:23,946 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:36:23,946 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:36:23,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364729736] [2022-11-23 15:36:23,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:36:23,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:36:23,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:36:23,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:36:23,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:36:23,949 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-23 15:36:27,041 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:36:30,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:36:30,541 INFO L93 Difference]: Finished difference Result 15689 states and 22360 transitions. [2022-11-23 15:36:30,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:36:30,542 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-23 15:36:30,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:36:30,594 INFO L225 Difference]: With dead ends: 15689 [2022-11-23 15:36:30,594 INFO L226 Difference]: Without dead ends: 8119 [2022-11-23 15:36:30,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:36:30,686 INFO L413 NwaCegarLoop]: 1385 mSDtfsCounter, 573 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 455 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s 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.2s IncrementalHoareTripleChecker+Time [2022-11-23 15:36:30,687 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.2s Time] [2022-11-23 15:36:30,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8119 states. [2022-11-23 15:36:31,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8119 to 8117. [2022-11-23 15:36:31,158 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-23 15:36:31,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8117 states to 8117 states and 11522 transitions. [2022-11-23 15:36:31,287 INFO L78 Accepts]: Start accepts. Automaton has 8117 states and 11522 transitions. Word has length 268 [2022-11-23 15:36:31,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:36:31,288 INFO L495 AbstractCegarLoop]: Abstraction has 8117 states and 11522 transitions. [2022-11-23 15:36:31,288 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-23 15:36:31,289 INFO L276 IsEmpty]: Start isEmpty. Operand 8117 states and 11522 transitions. [2022-11-23 15:36:31,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2022-11-23 15:36:31,297 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:36:31,297 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-23 15:36:31,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 15:36:31,298 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:36:31,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:36:31,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1746614639, now seen corresponding path program 1 times [2022-11-23 15:36:31,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:36:31,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192859280] [2022-11-23 15:36:31,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:36:31,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:36:31,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:36:31,644 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-23 15:36:31,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:36:31,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192859280] [2022-11-23 15:36:31,645 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192859280] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:36:31,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:36:31,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:36:31,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466002852] [2022-11-23 15:36:31,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:36:31,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:36:31,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:36:31,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:36:31,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:36:31,647 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-23 15:36:35,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:36:38,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:36:38,157 INFO L93 Difference]: Finished difference Result 23015 states and 32549 transitions. [2022-11-23 15:36:38,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:36:38,158 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-23 15:36:38,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:36:38,229 INFO L225 Difference]: With dead ends: 23015 [2022-11-23 15:36:38,229 INFO L226 Difference]: Without dead ends: 14937 [2022-11-23 15:36:38,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:36:38,261 INFO L413 NwaCegarLoop]: 1550 mSDtfsCounter, 1287 mSDsluCounter, 1235 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1287 SdHoareTripleChecker+Valid, 2785 SdHoareTripleChecker+Invalid, 472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:36:38,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1287 Valid, 2785 Invalid, 472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 459 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-11-23 15:36:38,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14937 states. [2022-11-23 15:36:39,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14937 to 14911. [2022-11-23 15:36:39,181 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-23 15:36:39,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14911 states to 14911 states and 20943 transitions. [2022-11-23 15:36:39,247 INFO L78 Accepts]: Start accepts. Automaton has 14911 states and 20943 transitions. Word has length 280 [2022-11-23 15:36:39,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:36:39,248 INFO L495 AbstractCegarLoop]: Abstraction has 14911 states and 20943 transitions. [2022-11-23 15:36:39,248 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-23 15:36:39,248 INFO L276 IsEmpty]: Start isEmpty. Operand 14911 states and 20943 transitions. [2022-11-23 15:36:39,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-23 15:36:39,259 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:36:39,260 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-23 15:36:39,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 15:36:39,260 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:36:39,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:36:39,261 INFO L85 PathProgramCache]: Analyzing trace with hash -215436769, now seen corresponding path program 1 times [2022-11-23 15:36:39,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:36:39,261 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789112289] [2022-11-23 15:36:39,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:36:39,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:36:39,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:36:39,629 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-23 15:36:39,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:36:39,629 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789112289] [2022-11-23 15:36:39,629 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789112289] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:36:39,629 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:36:39,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:36:39,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548655412] [2022-11-23 15:36:39,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:36:39,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:36:39,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:36:39,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:36:39,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:36:39,632 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-23 15:36:42,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:36:43,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:36:45,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:36:48,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:36:48,668 INFO L93 Difference]: Finished difference Result 41253 states and 57786 transitions. [2022-11-23 15:36:48,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:36:48,669 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-23 15:36:48,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:36:48,832 INFO L225 Difference]: With dead ends: 41253 [2022-11-23 15:36:48,832 INFO L226 Difference]: Without dead ends: 26381 [2022-11-23 15:36:48,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:36:48,881 INFO L413 NwaCegarLoop]: 1658 mSDtfsCounter, 1270 mSDsluCounter, 1235 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1270 SdHoareTripleChecker+Valid, 2893 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:36:48,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1270 Valid, 2893 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 495 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2022-11-23 15:36:48,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26381 states. [2022-11-23 15:36:50,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26381 to 26355. [2022-11-23 15:36:50,351 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-23 15:36:50,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26355 states to 26355 states and 36651 transitions. [2022-11-23 15:36:50,463 INFO L78 Accepts]: Start accepts. Automaton has 26355 states and 36651 transitions. Word has length 289 [2022-11-23 15:36:50,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:36:50,467 INFO L495 AbstractCegarLoop]: Abstraction has 26355 states and 36651 transitions. [2022-11-23 15:36:50,468 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-23 15:36:50,468 INFO L276 IsEmpty]: Start isEmpty. Operand 26355 states and 36651 transitions. [2022-11-23 15:36:50,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2022-11-23 15:36:50,496 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:36:50,496 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] [2022-11-23 15:36:50,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 15:36:50,497 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:36:50,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:36:50,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1880899534, now seen corresponding path program 1 times [2022-11-23 15:36:50,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:36:50,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133839590] [2022-11-23 15:36:50,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:36:50,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:36:50,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:36:51,127 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-23 15:36:51,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:36:51,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133839590] [2022-11-23 15:36:51,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133839590] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:36:51,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:36:51,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:36:51,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315707805] [2022-11-23 15:36:51,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:36:51,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:36:51,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:36:51,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:36:51,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:36:51,130 INFO L87 Difference]: Start difference. First operand 26355 states and 36651 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-23 15:36:55,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:37:01,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:37:01,517 INFO L93 Difference]: Finished difference Result 59368 states and 82416 transitions. [2022-11-23 15:37:01,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:37:01,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 304 [2022-11-23 15:37:01,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:37:01,698 INFO L225 Difference]: With dead ends: 59368 [2022-11-23 15:37:01,698 INFO L226 Difference]: Without dead ends: 33146 [2022-11-23 15:37:01,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:37:01,776 INFO L413 NwaCegarLoop]: 1916 mSDtfsCounter, 1200 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 2786 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-11-23 15:37:01,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1200 Valid, 2786 Invalid, 551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 540 Invalid, 1 Unknown, 0 Unchecked, 9.0s Time] [2022-11-23 15:37:01,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33146 states. [2022-11-23 15:37:03,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33146 to 33112. [2022-11-23 15:37:03,704 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-23 15:37:03,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33112 states to 33112 states and 45738 transitions. [2022-11-23 15:37:03,912 INFO L78 Accepts]: Start accepts. Automaton has 33112 states and 45738 transitions. Word has length 304 [2022-11-23 15:37:03,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:37:03,913 INFO L495 AbstractCegarLoop]: Abstraction has 33112 states and 45738 transitions. [2022-11-23 15:37:03,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-23 15:37:03,914 INFO L276 IsEmpty]: Start isEmpty. Operand 33112 states and 45738 transitions. [2022-11-23 15:37:03,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2022-11-23 15:37:03,957 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:37:03,958 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-23 15:37:03,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 15:37:03,958 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:37:03,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:37:03,959 INFO L85 PathProgramCache]: Analyzing trace with hash 221162542, now seen corresponding path program 1 times [2022-11-23 15:37:03,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:37:03,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607071671] [2022-11-23 15:37:03,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:37:03,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:37:04,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:37:04,453 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-23 15:37:04,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:37:04,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607071671] [2022-11-23 15:37:04,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607071671] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:37:04,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:37:04,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:37:04,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673750456] [2022-11-23 15:37:04,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:37:04,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:37:04,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:37:04,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:37:04,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:37:04,458 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-23 15:37:12,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:37:12,189 INFO L93 Difference]: Finished difference Result 81582 states and 112718 transitions. [2022-11-23 15:37:12,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:37:12,190 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-23 15:37:12,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:37:12,434 INFO L225 Difference]: With dead ends: 81582 [2022-11-23 15:37:12,434 INFO L226 Difference]: Without dead ends: 48603 [2022-11-23 15:37:12,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:37:12,532 INFO L413 NwaCegarLoop]: 2201 mSDtfsCounter, 1322 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1322 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:37:12,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1322 Valid, 3442 Invalid, 604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 600 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2022-11-23 15:37:12,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48603 states. [2022-11-23 15:37:14,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48603 to 48569. [2022-11-23 15:37:14,913 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-23 15:37:15,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48569 states to 48569 states and 66985 transitions. [2022-11-23 15:37:15,135 INFO L78 Accepts]: Start accepts. Automaton has 48569 states and 66985 transitions. Word has length 312 [2022-11-23 15:37:15,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:37:15,136 INFO L495 AbstractCegarLoop]: Abstraction has 48569 states and 66985 transitions. [2022-11-23 15:37:15,137 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-23 15:37:15,137 INFO L276 IsEmpty]: Start isEmpty. Operand 48569 states and 66985 transitions. [2022-11-23 15:37:15,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2022-11-23 15:37:15,178 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:37:15,178 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-23 15:37:15,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 15:37:15,179 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:37:15,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:37:15,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1940398940, now seen corresponding path program 1 times [2022-11-23 15:37:15,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:37:15,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146798775] [2022-11-23 15:37:15,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:37:15,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:37:15,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:37:15,968 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-23 15:37:15,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:37:15,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146798775] [2022-11-23 15:37:15,969 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146798775] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:37:15,969 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:37:15,969 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:37:15,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355660828] [2022-11-23 15:37:15,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:37:15,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:37:15,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:37:15,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:37:15,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:37:15,971 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-23 15:37:19,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:37:21,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:37:23,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:37:26,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:37:26,975 INFO L93 Difference]: Finished difference Result 119625 states and 164865 transitions. [2022-11-23 15:37:26,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:37:26,976 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-23 15:37:26,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:37:27,365 INFO L225 Difference]: With dead ends: 119625 [2022-11-23 15:37:27,365 INFO L226 Difference]: Without dead ends: 71189 [2022-11-23 15:37:27,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:37:27,528 INFO L413 NwaCegarLoop]: 2322 mSDtfsCounter, 1313 mSDsluCounter, 1241 mSDsCounter, 0 mSdLazyCounter, 638 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1313 SdHoareTripleChecker+Valid, 3563 SdHoareTripleChecker+Invalid, 643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 638 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-11-23 15:37:27,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1313 Valid, 3563 Invalid, 643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 638 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2022-11-23 15:37:27,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71189 states. [2022-11-23 15:37:30,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71189 to 71155. [2022-11-23 15:37:30,933 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-23 15:37:31,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71155 states to 71155 states and 97821 transitions. [2022-11-23 15:37:31,308 INFO L78 Accepts]: Start accepts. Automaton has 71155 states and 97821 transitions. Word has length 319 [2022-11-23 15:37:31,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:37:31,309 INFO L495 AbstractCegarLoop]: Abstraction has 71155 states and 97821 transitions. [2022-11-23 15:37:31,309 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-23 15:37:31,309 INFO L276 IsEmpty]: Start isEmpty. Operand 71155 states and 97821 transitions. [2022-11-23 15:37:31,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2022-11-23 15:37:31,365 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:37:31,365 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-23 15:37:31,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 15:37:31,365 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:37:31,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:37:31,366 INFO L85 PathProgramCache]: Analyzing trace with hash 377884129, now seen corresponding path program 1 times [2022-11-23 15:37:31,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:37:31,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443633135] [2022-11-23 15:37:31,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:37:31,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:37:31,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:37:32,200 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-23 15:37:32,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:37:32,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443633135] [2022-11-23 15:37:32,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443633135] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:37:32,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:37:32,200 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:37:32,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665952369] [2022-11-23 15:37:32,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:37:32,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:37:32,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:37:32,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:37:32,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:37:32,202 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-23 15:37:35,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:37:37,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:37:39,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:37:45,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 15:37:52,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:37:52,445 INFO L93 Difference]: Finished difference Result 165629 states and 227529 transitions. [2022-11-23 15:37:52,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:37:52,446 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-23 15:37:52,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:37:52,854 INFO L225 Difference]: With dead ends: 165629 [2022-11-23 15:37:52,855 INFO L226 Difference]: Without dead ends: 94607 [2022-11-23 15:37:53,038 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-23 15:37:53,040 INFO L413 NwaCegarLoop]: 2380 mSDtfsCounter, 1345 mSDsluCounter, 3016 mSDsCounter, 0 mSdLazyCounter, 1673 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1345 SdHoareTripleChecker+Valid, 5396 SdHoareTripleChecker+Invalid, 1681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1673 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:37:53,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1345 Valid, 5396 Invalid, 1681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1673 Invalid, 1 Unknown, 0 Unchecked, 16.6s Time] [2022-11-23 15:37:53,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94607 states. [2022-11-23 15:37:57,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94607 to 94573. [2022-11-23 15:37:57,372 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-23 15:37:57,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94573 states to 94573 states and 129601 transitions. [2022-11-23 15:37:57,986 INFO L78 Accepts]: Start accepts. Automaton has 94573 states and 129601 transitions. Word has length 329 [2022-11-23 15:37:57,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:37:57,987 INFO L495 AbstractCegarLoop]: Abstraction has 94573 states and 129601 transitions. [2022-11-23 15:37:57,987 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-23 15:37:57,988 INFO L276 IsEmpty]: Start isEmpty. Operand 94573 states and 129601 transitions. [2022-11-23 15:37:58,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2022-11-23 15:37:58,029 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:37:58,030 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-23 15:37:58,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 15:37:58,030 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:37:58,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:37:58,031 INFO L85 PathProgramCache]: Analyzing trace with hash 1418147925, now seen corresponding path program 1 times [2022-11-23 15:37:58,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:37:58,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272752930] [2022-11-23 15:37:58,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:37:58,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:37:58,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:37:58,389 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-23 15:37:58,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:37:58,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272752930] [2022-11-23 15:37:58,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272752930] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:37:58,390 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:37:58,390 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:37:58,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16446778] [2022-11-23 15:37:58,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:37:58,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:37:58,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:37:58,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:37:58,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:37:58,392 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-23 15:38:01,768 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-23 15:38:12,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:38:12,171 INFO L93 Difference]: Finished difference Result 230705 states and 316137 transitions. [2022-11-23 15:38:12,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:38:12,171 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, (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) Word has length 341 [2022-11-23 15:38:12,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:38:12,996 INFO L225 Difference]: With dead ends: 230705 [2022-11-23 15:38:12,996 INFO L226 Difference]: Without dead ends: 136265 [2022-11-23 15:38:13,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:38:13,267 INFO L413 NwaCegarLoop]: 2220 mSDtfsCounter, 1297 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 619 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1297 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-23 15:38:13,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1297 Valid, 3444 Invalid, 627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 619 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2022-11-23 15:38:13,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136265 states.