./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 004fcd1800da3fcc8c5839d85d0662ed24df5100e10ec8a5024be56f561eab28 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 02:41:46,012 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:41:46,015 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:41:46,052 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:41:46,053 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:41:46,057 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:41:46,059 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:41:46,063 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:41:46,065 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:41:46,070 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:41:46,071 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:41:46,072 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:41:46,073 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:41:46,073 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:41:46,074 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:41:46,075 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:41:46,076 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:41:46,077 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:41:46,078 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:41:46,080 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:41:46,081 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:41:46,083 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:41:46,084 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:41:46,085 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:41:46,088 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:41:46,088 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:41:46,088 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:41:46,089 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:41:46,090 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:41:46,091 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:41:46,091 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:41:46,092 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:41:46,093 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:41:46,093 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:41:46,094 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:41:46,095 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:41:46,095 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:41:46,096 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:41:46,096 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:41:46,097 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:41:46,098 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:41:46,099 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 02:41:46,118 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:41:46,119 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:41:46,119 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:41:46,119 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:41:46,120 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:41:46,120 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:41:46,120 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:41:46,121 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:41:46,121 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:41:46,121 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:41:46,121 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:41:46,122 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:41:46,122 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:41:46,122 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:41:46,122 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:41:46,123 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:41:46,123 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:41:46,123 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:41:46,124 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:41:46,124 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:41:46,124 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:41:46,125 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:41:46,125 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:41:46,125 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:41:46,125 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:41:46,125 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:41:46,126 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:41:46,126 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:41:46,126 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:41:46,126 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:41:46,127 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:41:46,127 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:41:46,127 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:41:46,127 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:41:46,128 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:41:46,128 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:41:46,128 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:41:46,128 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:41:46,129 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_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 004fcd1800da3fcc8c5839d85d0662ed24df5100e10ec8a5024be56f561eab28 [2022-11-22 02:41:46,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:41:46,451 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:41:46,453 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:41:46,454 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:41:46,455 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:41:46,456 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2022-11-22 02:41:49,441 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:41:50,300 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:41:50,301 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2022-11-22 02:41:50,366 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/data/92166b299/68015b551cc44216907791f8556ae8a5/FLAG12734b325 [2022-11-22 02:41:50,385 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/data/92166b299/68015b551cc44216907791f8556ae8a5 [2022-11-22 02:41:50,389 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:41:50,391 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:41:50,395 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:41:50,396 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:41:50,399 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:41:50,401 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:41:50" (1/1) ... [2022-11-22 02:41:50,402 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77598a26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:41:50, skipping insertion in model container [2022-11-22 02:41:50,402 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:41:50" (1/1) ... [2022-11-22 02:41:50,409 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:41:50,600 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:41:54,758 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_2aa89f8e-d788-4aac-af22-1209320057a5/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[452511,452524] [2022-11-22 02:41:54,762 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_2aa89f8e-d788-4aac-af22-1209320057a5/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[452656,452669] [2022-11-22 02:41:54,787 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:41:54,828 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:41:55,298 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_2aa89f8e-d788-4aac-af22-1209320057a5/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[452511,452524] [2022-11-22 02:41:55,300 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_2aa89f8e-d788-4aac-af22-1209320057a5/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i[452656,452669] [2022-11-22 02:41:55,307 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:41:55,580 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:41:55,581 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:41:55 WrapperNode [2022-11-22 02:41:55,581 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:41:55,582 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:41:55,582 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:41:55,582 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:41:55,590 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:41:55" (1/1) ... [2022-11-22 02:41:55,746 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:41:55" (1/1) ... [2022-11-22 02:41:56,087 INFO L138 Inliner]: procedures = 548, calls = 4437, calls flagged for inlining = 251, calls inlined = 230, statements flattened = 8867 [2022-11-22 02:41:56,087 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:41:56,088 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:41:56,088 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:41:56,088 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:41:56,098 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:41:55" (1/1) ... [2022-11-22 02:41:56,098 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:41:55" (1/1) ... [2022-11-22 02:41:56,147 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:41:55" (1/1) ... [2022-11-22 02:41:56,148 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:41:55" (1/1) ... [2022-11-22 02:41:56,300 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:41:55" (1/1) ... [2022-11-22 02:41:56,323 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:41:55" (1/1) ... [2022-11-22 02:41:56,355 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:41:55" (1/1) ... [2022-11-22 02:41:56,377 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:41:55" (1/1) ... [2022-11-22 02:41:56,510 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:41:56,511 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:41:56,511 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:41:56,511 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:41:56,512 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:41:55" (1/1) ... [2022-11-22 02:41:56,518 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:41:56,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:41:56,568 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:41:56,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:41:56,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_122 [2022-11-22 02:41:56,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_122 [2022-11-22 02:41:56,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-22 02:41:56,692 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-22 02:41:56,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 02:41:56,692 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 02:41:56,692 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-22 02:41:56,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-22 02:41:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-11-22 02:41:56,693 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-11-22 02:41:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_nway_reset [2022-11-22 02:41:56,693 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_nway_reset [2022-11-22 02:41:56,693 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-22 02:41:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-22 02:41:56,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2022-11-22 02:41:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2022-11-22 02:41:56,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_107 [2022-11-22 02:41:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_107 [2022-11-22 02:41:56,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 02:41:56,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 02:41:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-22 02:41:56,695 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-22 02:41:56,695 INFO L130 BoogieDeclarations]: Found specification of procedure set_8021q_mode [2022-11-22 02:41:56,696 INFO L138 BoogieDeclarations]: Found implementation of procedure set_8021q_mode [2022-11-22 02:41:56,696 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_remove_one [2022-11-22 02:41:56,696 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_remove_one [2022-11-22 02:41:56,697 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-22 02:41:56,697 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-22 02:41:56,697 INFO L130 BoogieDeclarations]: Found specification of procedure issue_and_wait [2022-11-22 02:41:56,698 INFO L138 BoogieDeclarations]: Found implementation of procedure issue_and_wait [2022-11-22 02:41:56,698 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-22 02:41:56,698 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-22 02:41:56,698 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-11-22 02:41:56,698 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-11-22 02:41:56,699 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2022-11-22 02:41:56,699 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2022-11-22 02:41:56,699 INFO L130 BoogieDeclarations]: Found specification of procedure window_write32 [2022-11-22 02:41:56,699 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write32 [2022-11-22 02:41:56,699 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-22 02:41:56,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-22 02:41:56,700 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-22 02:41:56,700 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-22 02:41:56,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_5 [2022-11-22 02:41:56,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_5 [2022-11-22 02:41:56,700 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-22 02:41:56,701 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-22 02:41:56,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_window_lock_of_vortex_private [2022-11-22 02:41:56,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_window_lock_of_vortex_private [2022-11-22 02:41:56,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_vortex_private [2022-11-22 02:41:56,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_vortex_private [2022-11-22 02:41:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure window_set [2022-11-22 02:41:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure window_set [2022-11-22 02:41:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-22 02:41:56,703 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-22 02:41:56,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-22 02:41:56,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-22 02:41:56,704 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-22 02:41:56,704 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-22 02:41:56,704 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-22 02:41:56,704 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-22 02:41:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-22 02:41:56,705 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-22 02:41:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-11-22 02:41:56,705 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-11-22 02:41:56,705 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-22 02:41:56,705 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-22 02:41:56,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-22 02:41:56,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-22 02:41:56,719 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-22 02:41:56,719 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-22 02:41:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-22 02:41:56,720 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-22 02:41:56,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_5_2 [2022-11-22 02:41:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_5_2 [2022-11-22 02:41:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-22 02:41:56,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-22 02:41:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:41:56,721 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tx_timestamp [2022-11-22 02:41:56,722 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tx_timestamp [2022-11-22 02:41:56,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-22 02:41:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-22 02:41:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-22 02:41:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-22 02:41:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_118 [2022-11-22 02:41:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_118 [2022-11-22 02:41:56,723 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-22 02:41:56,723 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-22 02:41:56,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_114 [2022-11-22 02:41:56,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_114 [2022-11-22 02:41:56,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-22 02:41:56,725 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_tx_timeout [2022-11-22 02:41:56,725 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_tx_timeout [2022-11-22 02:41:56,725 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-22 02:41:56,725 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-22 02:41:56,725 INFO L130 BoogieDeclarations]: Found specification of procedure ioport_map [2022-11-22 02:41:56,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ioport_map [2022-11-22 02:41:56,726 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-22 02:41:56,726 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-22 02:41:56,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-22 02:41:56,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-22 02:41:56,727 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-22 02:41:56,727 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-22 02:41:56,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-22 02:41:56,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_106 [2022-11-22 02:41:56,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_106 [2022-11-22 02:41:56,727 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-22 02:41:56,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-22 02:41:56,728 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:41:56,729 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_interrupt [2022-11-22 02:41:56,732 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_interrupt [2022-11-22 02:41:56,732 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-11-22 02:41:56,733 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-11-22 02:41:56,733 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-22 02:41:56,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-22 02:41:56,734 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-22 02:41:56,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-22 02:41:56,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-22 02:41:56,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-22 02:41:56,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-22 02:41:56,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-22 02:41:56,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-22 02:41:56,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-22 02:41:56,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-22 02:41:56,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-22 02:41:56,742 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_set_duplex [2022-11-22 02:41:56,742 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_set_duplex [2022-11-22 02:41:56,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_132 [2022-11-22 02:41:56,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_132 [2022-11-22 02:41:56,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2022-11-22 02:41:56,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2022-11-22 02:41:56,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-22 02:41:56,743 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-22 02:41:56,743 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_error [2022-11-22 02:41:56,743 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_error [2022-11-22 02:41:56,743 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-22 02:41:56,744 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-22 02:41:56,744 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_close [2022-11-22 02:41:56,744 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_close [2022-11-22 02:41:56,744 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 02:41:56,744 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2022-11-22 02:41:56,744 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2022-11-22 02:41:56,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-22 02:41:56,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-22 02:41:56,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:41:56,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 02:41:56,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 02:41:56,745 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-22 02:41:56,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-22 02:41:56,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:41:56,745 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-11-22 02:41:56,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-11-22 02:41:56,746 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 02:41:56,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-22 02:41:56,746 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-22 02:41:56,746 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-22 02:41:56,746 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:41:56,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-22 02:41:56,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-22 02:41:56,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-22 02:41:56,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-22 02:41:56,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-22 02:41:56,747 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_set_WOL [2022-11-22 02:41:56,747 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_set_WOL [2022-11-22 02:41:56,747 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-22 02:41:56,747 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-22 02:41:56,748 INFO L130 BoogieDeclarations]: Found specification of procedure window_write16 [2022-11-22 02:41:56,748 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write16 [2022-11-22 02:41:56,748 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2022-11-22 02:41:56,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2022-11-22 02:41:56,748 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 02:41:56,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-22 02:41:56,748 INFO L130 BoogieDeclarations]: Found specification of procedure window_read8 [2022-11-22 02:41:56,749 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read8 [2022-11-22 02:41:56,749 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-22 02:41:56,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-22 02:41:56,749 INFO L130 BoogieDeclarations]: Found specification of procedure update_stats [2022-11-22 02:41:56,749 INFO L138 BoogieDeclarations]: Found implementation of procedure update_stats [2022-11-22 02:41:56,750 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 02:41:56,750 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 02:41:56,750 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-22 02:41:56,750 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-22 02:41:56,750 INFO L130 BoogieDeclarations]: Found specification of procedure poll_vortex [2022-11-22 02:41:56,751 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_vortex [2022-11-22 02:41:56,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-22 02:41:56,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-22 02:41:56,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_window_lock_of_vortex_private [2022-11-22 02:41:56,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_window_lock_of_vortex_private [2022-11-22 02:41:56,751 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_check_media [2022-11-22 02:41:56,751 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_check_media [2022-11-22 02:41:56,752 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-22 02:41:56,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-22 02:41:56,752 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-22 02:41:56,752 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-22 02:41:56,752 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_rx [2022-11-22 02:41:56,752 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_rx [2022-11-22 02:41:56,752 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-22 02:41:56,753 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-22 02:41:56,753 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_open [2022-11-22 02:41:56,753 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_open [2022-11-22 02:41:56,753 INFO L130 BoogieDeclarations]: Found specification of procedure dump_tx_ring [2022-11-22 02:41:56,753 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_tx_ring [2022-11-22 02:41:56,753 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-11-22 02:41:56,753 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-11-22 02:41:56,753 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:41:56,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:41:56,754 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_probe1 [2022-11-22 02:41:56,754 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_probe1 [2022-11-22 02:41:56,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-22 02:41:56,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-22 02:41:56,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 02:41:56,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 02:41:56,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-22 02:41:56,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-22 02:41:56,755 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2022-11-22 02:41:56,755 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2022-11-22 02:41:56,755 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-22 02:41:56,782 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-22 02:41:56,782 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-22 02:41:56,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-22 02:41:56,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-22 02:41:56,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-22 02:41:56,806 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-22 02:41:56,807 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-22 02:41:56,807 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-22 02:41:56,807 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-22 02:41:56,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:41:56,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_111 [2022-11-22 02:41:56,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_111 [2022-11-22 02:41:56,807 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-22 02:41:56,808 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-22 02:41:56,808 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-22 02:41:56,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-22 02:41:56,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 02:41:56,808 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_suspend [2022-11-22 02:41:56,808 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_suspend [2022-11-22 02:41:56,809 INFO L130 BoogieDeclarations]: Found specification of procedure boomerang_interrupt [2022-11-22 02:41:56,813 INFO L138 BoogieDeclarations]: Found implementation of procedure boomerang_interrupt [2022-11-22 02:41:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 02:41:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 02:41:56,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-22 02:41:56,813 INFO L130 BoogieDeclarations]: Found specification of procedure rx_oom_timer [2022-11-22 02:41:56,814 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_oom_timer [2022-11-22 02:41:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-22 02:41:56,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-22 02:41:56,814 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-22 02:41:56,815 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-22 02:41:56,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-22 02:41:56,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-22 02:41:56,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-22 02:41:56,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-22 02:41:56,816 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-22 02:41:56,816 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-22 02:41:56,816 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2022-11-22 02:41:56,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2022-11-22 02:41:56,817 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_resume [2022-11-22 02:41:56,817 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_resume [2022-11-22 02:41:56,817 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2022-11-22 02:41:56,817 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2022-11-22 02:41:56,817 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-22 02:41:56,817 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-22 02:41:56,817 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_rx [2022-11-22 02:41:56,818 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_rx [2022-11-22 02:41:56,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_105 [2022-11-22 02:41:56,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_105 [2022-11-22 02:41:56,818 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-22 02:41:56,818 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-22 02:41:56,818 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-22 02:41:56,818 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-22 02:41:56,818 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-22 02:41:56,819 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-22 02:41:56,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_133 [2022-11-22 02:41:56,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_133 [2022-11-22 02:41:56,819 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-22 02:41:56,819 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-22 02:41:56,819 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_delay [2022-11-22 02:41:56,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_delay [2022-11-22 02:41:56,819 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_timer [2022-11-22 02:41:56,820 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_timer [2022-11-22 02:41:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:41:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_down [2022-11-22 02:41:56,820 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_down [2022-11-22 02:41:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2022-11-22 02:41:56,820 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2022-11-22 02:41:56,820 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-22 02:41:56,820 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-22 02:41:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 02:41:56,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 02:41:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure window_write8 [2022-11-22 02:41:56,821 INFO L138 BoogieDeclarations]: Found implementation of procedure window_write8 [2022-11-22 02:41:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure window_read32 [2022-11-22 02:41:56,821 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read32 [2022-11-22 02:41:56,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_10_2 [2022-11-22 02:41:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_10_2 [2022-11-22 02:41:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-22 02:41:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-11-22 02:41:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2022-11-22 02:41:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2022-11-22 02:41:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-22 02:41:56,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-22 02:41:56,822 INFO L130 BoogieDeclarations]: Found specification of procedure vortex_up [2022-11-22 02:41:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure vortex_up [2022-11-22 02:41:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure window_read16 [2022-11-22 02:41:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure window_read16 [2022-11-22 02:41:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-22 02:41:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-22 02:41:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-22 02:41:56,823 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-22 02:41:56,823 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-22 02:41:56,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-22 02:41:56,824 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-22 02:41:56,824 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-22 02:41:56,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_vortex_private [2022-11-22 02:41:56,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_vortex_private [2022-11-22 02:41:56,824 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-22 02:41:56,824 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-22 02:41:56,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_112 [2022-11-22 02:41:56,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_112 [2022-11-22 02:41:56,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2022-11-22 02:41:56,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2022-11-22 02:41:56,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:41:56,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-22 02:41:56,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-22 02:41:56,825 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-22 02:41:56,825 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-22 02:41:58,154 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:41:58,158 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:42:00,582 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 02:42:07,250 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:42:10,728 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:42:10,728 INFO L300 CfgBuilder]: Removed 6 assume(true) statements. [2022-11-22 02:42:10,734 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:42:10 BoogieIcfgContainer [2022-11-22 02:42:10,734 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:42:10,736 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:42:10,736 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:42:10,740 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:42:10,740 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:41:50" (1/3) ... [2022-11-22 02:42:10,741 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@575a4473 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:42:10, skipping insertion in model container [2022-11-22 02:42:10,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:41:55" (2/3) ... [2022-11-22 02:42:10,741 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@575a4473 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:42:10, skipping insertion in model container [2022-11-22 02:42:10,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:42:10" (3/3) ... [2022-11-22 02:42:10,742 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-3com-3c59x.cil.i [2022-11-22 02:42:10,762 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:42:10,763 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 02:42:10,860 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:42:10,869 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;@1bb02606, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:42:10,869 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 02:42:10,883 INFO L276 IsEmpty]: Start isEmpty. Operand has 2091 states, 1176 states have (on average 1.3027210884353742) internal successors, (1532), 1262 states have internal predecessors, (1532), 760 states have call successors, (760), 154 states have call predecessors, (760), 153 states have return successors, (753), 735 states have call predecessors, (753), 753 states have call successors, (753) [2022-11-22 02:42:10,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-11-22 02:42:10,911 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:42:10,912 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 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] [2022-11-22 02:42:10,913 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:42:10,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:42:10,918 INFO L85 PathProgramCache]: Analyzing trace with hash -1429443595, now seen corresponding path program 1 times [2022-11-22 02:42:10,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:42:10,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154642580] [2022-11-22 02:42:10,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:42:10,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:42:11,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:42:19,540 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2022-11-22 02:42:19,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:42:19,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154642580] [2022-11-22 02:42:19,542 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154642580] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:42:19,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:42:19,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-22 02:42:19,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1010481616] [2022-11-22 02:42:19,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:42:19,552 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:42:19,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:42:19,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:42:19,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:42:19,597 INFO L87 Difference]: Start difference. First operand has 2091 states, 1176 states have (on average 1.3027210884353742) internal successors, (1532), 1262 states have internal predecessors, (1532), 760 states have call successors, (760), 154 states have call predecessors, (760), 153 states have return successors, (753), 735 states have call predecessors, (753), 753 states have call successors, (753) Second operand has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 02:42:21,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:42:23,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:42:25,344 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-22 02:42:27,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:42:30,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:42:40,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:42:41,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:42:41,631 INFO L93 Difference]: Finished difference Result 4958 states and 7288 transitions. [2022-11-22 02:42:41,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-22 02:42:41,634 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 118 [2022-11-22 02:42:41,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:42:41,695 INFO L225 Difference]: With dead ends: 4958 [2022-11-22 02:42:41,696 INFO L226 Difference]: Without dead ends: 2799 [2022-11-22 02:42:41,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:42:41,724 INFO L413 NwaCegarLoop]: 2955 mSDtfsCounter, 1051 mSDsluCounter, 10930 mSDsCounter, 0 mSdLazyCounter, 2536 mSolverCounterSat, 5 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1052 SdHoareTripleChecker+Valid, 13885 SdHoareTripleChecker+Invalid, 2545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 2536 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:42:41,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1052 Valid, 13885 Invalid, 2545 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 2536 Invalid, 4 Unknown, 0 Unchecked, 21.1s Time] [2022-11-22 02:42:41,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2799 states. [2022-11-22 02:42:42,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2799 to 2791. [2022-11-22 02:42:42,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2791 states, 1590 states have (on average 1.280503144654088) internal successors, (2036), 1692 states have internal predecessors, (2036), 972 states have call successors, (972), 240 states have call predecessors, (972), 228 states have return successors, (1012), 933 states have call predecessors, (1012), 972 states have call successors, (1012) [2022-11-22 02:42:42,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2791 states to 2791 states and 4020 transitions. [2022-11-22 02:42:42,127 INFO L78 Accepts]: Start accepts. Automaton has 2791 states and 4020 transitions. Word has length 118 [2022-11-22 02:42:42,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:42:42,129 INFO L495 AbstractCegarLoop]: Abstraction has 2791 states and 4020 transitions. [2022-11-22 02:42:42,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-22 02:42:42,130 INFO L276 IsEmpty]: Start isEmpty. Operand 2791 states and 4020 transitions. [2022-11-22 02:42:42,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-22 02:42:42,144 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:42:42,144 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:42:42,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:42:42,145 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:42:42,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:42:42,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1915305544, now seen corresponding path program 1 times [2022-11-22 02:42:42,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:42:42,149 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27611032] [2022-11-22 02:42:42,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:42:42,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:42:44,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:42:45,958 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-22 02:42:45,958 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:42:45,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27611032] [2022-11-22 02:42:45,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27611032] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:42:45,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:42:45,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:42:45,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352146185] [2022-11-22 02:42:45,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:42:45,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:42:45,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:42:45,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:42:45,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:42:45,962 INFO L87 Difference]: Start difference. First operand 2791 states and 4020 transitions. Second operand has 5 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-22 02:42:48,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:42:50,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:42:56,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:42:56,077 INFO L93 Difference]: Finished difference Result 4823 states and 7003 transitions. [2022-11-22 02:42:56,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:42:56,081 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 201 [2022-11-22 02:42:56,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:42:56,103 INFO L225 Difference]: With dead ends: 4823 [2022-11-22 02:42:56,103 INFO L226 Difference]: Without dead ends: 2795 [2022-11-22 02:42:56,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:42:56,119 INFO L413 NwaCegarLoop]: 2595 mSDtfsCounter, 6 mSDsluCounter, 7772 mSDsCounter, 0 mSdLazyCounter, 1486 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 10367 SdHoareTripleChecker+Invalid, 1488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1486 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:42:56,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 10367 Invalid, 1488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1486 Invalid, 2 Unknown, 0 Unchecked, 9.8s Time] [2022-11-22 02:42:56,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2795 states. [2022-11-22 02:42:56,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2795 to 2795. [2022-11-22 02:42:56,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2795 states, 1593 states have (on average 1.2799748901443817) internal successors, (2039), 1695 states have internal predecessors, (2039), 972 states have call successors, (972), 241 states have call predecessors, (972), 229 states have return successors, (1012), 933 states have call predecessors, (1012), 972 states have call successors, (1012) [2022-11-22 02:42:56,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2795 states to 2795 states and 4023 transitions. [2022-11-22 02:42:56,342 INFO L78 Accepts]: Start accepts. Automaton has 2795 states and 4023 transitions. Word has length 201 [2022-11-22 02:42:56,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:42:56,345 INFO L495 AbstractCegarLoop]: Abstraction has 2795 states and 4023 transitions. [2022-11-22 02:42:56,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-22 02:42:56,346 INFO L276 IsEmpty]: Start isEmpty. Operand 2795 states and 4023 transitions. [2022-11-22 02:42:56,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2022-11-22 02:42:56,359 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:42:56,359 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:42:56,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:42:56,360 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:42:56,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:42:56,370 INFO L85 PathProgramCache]: Analyzing trace with hash 2006910050, now seen corresponding path program 1 times [2022-11-22 02:42:56,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:42:56,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726492360] [2022-11-22 02:42:56,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:42:56,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:42:57,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:42:59,414 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2022-11-22 02:42:59,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:42:59,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726492360] [2022-11-22 02:42:59,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726492360] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:42:59,419 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:42:59,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:42:59,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797368669] [2022-11-22 02:42:59,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:42:59,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:42:59,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:42:59,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:42:59,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-22 02:42:59,423 INFO L87 Difference]: Start difference. First operand 2795 states and 4023 transitions. Second operand has 5 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-22 02:43:01,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:03,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:04,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:06,224 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-22 02:43:08,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:13,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:43:13,122 INFO L93 Difference]: Finished difference Result 4839 states and 7017 transitions. [2022-11-22 02:43:13,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-22 02:43:13,125 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 198 [2022-11-22 02:43:13,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:43:13,149 INFO L225 Difference]: With dead ends: 4839 [2022-11-22 02:43:13,149 INFO L226 Difference]: Without dead ends: 2807 [2022-11-22 02:43:13,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:43:13,164 INFO L413 NwaCegarLoop]: 2605 mSDtfsCounter, 19 mSDsluCounter, 7789 mSDsCounter, 0 mSdLazyCounter, 1494 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 10394 SdHoareTripleChecker+Invalid, 1495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1494 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:43:13,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 10394 Invalid, 1495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1494 Invalid, 1 Unknown, 0 Unchecked, 13.4s Time] [2022-11-22 02:43:13,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2807 states. [2022-11-22 02:43:13,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2807 to 2799. [2022-11-22 02:43:13,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2799 states, 1596 states have (on average 1.2794486215538847) internal successors, (2042), 1698 states have internal predecessors, (2042), 972 states have call successors, (972), 242 states have call predecessors, (972), 230 states have return successors, (1012), 933 states have call predecessors, (1012), 972 states have call successors, (1012) [2022-11-22 02:43:13,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2799 states to 2799 states and 4026 transitions. [2022-11-22 02:43:13,400 INFO L78 Accepts]: Start accepts. Automaton has 2799 states and 4026 transitions. Word has length 198 [2022-11-22 02:43:13,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:43:13,404 INFO L495 AbstractCegarLoop]: Abstraction has 2799 states and 4026 transitions. [2022-11-22 02:43:13,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-11-22 02:43:13,404 INFO L276 IsEmpty]: Start isEmpty. Operand 2799 states and 4026 transitions. [2022-11-22 02:43:13,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2022-11-22 02:43:13,424 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:43:13,424 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:43:13,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:43:13,424 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:43:13,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:43:13,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1047705250, now seen corresponding path program 1 times [2022-11-22 02:43:13,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:43:13,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308090930] [2022-11-22 02:43:13,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:43:13,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:43:13,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:43:14,142 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 251 trivial. 0 not checked. [2022-11-22 02:43:14,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:43:14,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308090930] [2022-11-22 02:43:14,143 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308090930] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:43:14,143 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:43:14,143 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:43:14,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354163149] [2022-11-22 02:43:14,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:43:14,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:43:14,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:43:14,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:43:14,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:14,146 INFO L87 Difference]: Start difference. First operand 2799 states and 4026 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-22 02:43:16,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:18,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:22,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:43:22,205 INFO L93 Difference]: Finished difference Result 6775 states and 9668 transitions. [2022-11-22 02:43:22,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:43:22,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 280 [2022-11-22 02:43:22,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:43:22,244 INFO L225 Difference]: With dead ends: 6775 [2022-11-22 02:43:22,244 INFO L226 Difference]: Without dead ends: 4134 [2022-11-22 02:43:22,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:43:22,263 INFO L413 NwaCegarLoop]: 3120 mSDtfsCounter, 2442 mSDsluCounter, 2072 mSDsCounter, 0 mSdLazyCounter, 671 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2443 SdHoareTripleChecker+Valid, 5192 SdHoareTripleChecker+Invalid, 673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 671 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:43:22,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2443 Valid, 5192 Invalid, 673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 671 Invalid, 2 Unknown, 0 Unchecked, 7.7s Time] [2022-11-22 02:43:22,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4134 states. [2022-11-22 02:43:22,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4134 to 4129. [2022-11-22 02:43:22,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4129 states, 2324 states have (on average 1.274526678141136) internal successors, (2962), 2479 states have internal predecessors, (2962), 1441 states have call successors, (1441), 374 states have call predecessors, (1441), 363 states have return successors, (1481), 1392 states have call predecessors, (1481), 1441 states have call successors, (1481) [2022-11-22 02:43:22,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4129 states to 4129 states and 5884 transitions. [2022-11-22 02:43:22,708 INFO L78 Accepts]: Start accepts. Automaton has 4129 states and 5884 transitions. Word has length 280 [2022-11-22 02:43:22,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:43:22,709 INFO L495 AbstractCegarLoop]: Abstraction has 4129 states and 5884 transitions. [2022-11-22 02:43:22,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (49), 2 states have call predecessors, (49), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2022-11-22 02:43:22,710 INFO L276 IsEmpty]: Start isEmpty. Operand 4129 states and 5884 transitions. [2022-11-22 02:43:22,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-11-22 02:43:22,731 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:43:22,732 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:43:22,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:43:22,732 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:43:22,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:43:22,733 INFO L85 PathProgramCache]: Analyzing trace with hash -2076779163, now seen corresponding path program 1 times [2022-11-22 02:43:22,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:43:22,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721255187] [2022-11-22 02:43:22,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:43:22,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:43:23,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:43:31,851 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 430 trivial. 0 not checked. [2022-11-22 02:43:31,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:43:31,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721255187] [2022-11-22 02:43:31,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721255187] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:43:31,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:43:31,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-22 02:43:31,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034168526] [2022-11-22 02:43:31,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:43:31,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-22 02:43:31,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:43:31,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-22 02:43:31,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-11-22 02:43:31,853 INFO L87 Difference]: Start difference. First operand 4129 states and 5884 transitions. Second operand has 11 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 7 states have call successors, (61), 4 states have call predecessors, (61), 6 states have return successors, (58), 8 states have call predecessors, (58), 7 states have call successors, (58) [2022-11-22 02:43:36,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:41,072 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-22 02:43:43,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:45,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:47,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:43:49,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:44:27,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:44:27,762 INFO L93 Difference]: Finished difference Result 9722 states and 14025 transitions. [2022-11-22 02:44:27,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-22 02:44:27,767 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 7 states have call successors, (61), 4 states have call predecessors, (61), 6 states have return successors, (58), 8 states have call predecessors, (58), 7 states have call successors, (58) Word has length 320 [2022-11-22 02:44:27,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:44:27,836 INFO L225 Difference]: With dead ends: 9722 [2022-11-22 02:44:27,837 INFO L226 Difference]: Without dead ends: 9720 [2022-11-22 02:44:27,843 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=146, Invalid=454, Unknown=0, NotChecked=0, Total=600 [2022-11-22 02:44:27,844 INFO L413 NwaCegarLoop]: 2522 mSDtfsCounter, 7236 mSDsluCounter, 10634 mSDsCounter, 0 mSdLazyCounter, 19739 mSolverCounterSat, 5756 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8064 SdHoareTripleChecker+Valid, 13156 SdHoareTripleChecker+Invalid, 25500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5756 IncrementalHoareTripleChecker+Valid, 19739 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:44:27,845 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8064 Valid, 13156 Invalid, 25500 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5756 Valid, 19739 Invalid, 5 Unknown, 0 Unchecked, 53.6s Time] [2022-11-22 02:44:27,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9720 states. [2022-11-22 02:44:28,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9720 to 9392. [2022-11-22 02:44:28,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9392 states, 5335 states have (on average 1.2687910028116214) internal successors, (6769), 5684 states have internal predecessors, (6769), 3191 states have call successors, (3191), 894 states have call predecessors, (3191), 865 states have return successors, (3535), 3060 states have call predecessors, (3535), 3191 states have call successors, (3535) [2022-11-22 02:44:28,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9392 states to 9392 states and 13495 transitions. [2022-11-22 02:44:28,825 INFO L78 Accepts]: Start accepts. Automaton has 9392 states and 13495 transitions. Word has length 320 [2022-11-22 02:44:28,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:44:28,827 INFO L495 AbstractCegarLoop]: Abstraction has 9392 states and 13495 transitions. [2022-11-22 02:44:28,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 13.5) internal successors, (135), 10 states have internal predecessors, (135), 7 states have call successors, (61), 4 states have call predecessors, (61), 6 states have return successors, (58), 8 states have call predecessors, (58), 7 states have call successors, (58) [2022-11-22 02:44:28,827 INFO L276 IsEmpty]: Start isEmpty. Operand 9392 states and 13495 transitions. [2022-11-22 02:44:28,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2022-11-22 02:44:28,865 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:44:28,865 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 11, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:44:28,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:44:28,866 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:44:28,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:44:28,866 INFO L85 PathProgramCache]: Analyzing trace with hash -644193909, now seen corresponding path program 1 times [2022-11-22 02:44:28,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:44:28,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308567505] [2022-11-22 02:44:28,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:44:28,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:44:29,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:44:29,800 INFO L134 CoverageAnalysis]: Checked inductivity of 771 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 768 trivial. 0 not checked. [2022-11-22 02:44:29,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:44:29,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308567505] [2022-11-22 02:44:29,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308567505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:44:29,801 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:44:29,802 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-22 02:44:29,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584425760] [2022-11-22 02:44:29,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:44:29,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:44:29,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:44:29,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:44:29,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:44:29,804 INFO L87 Difference]: Start difference. First operand 9392 states and 13495 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 4 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) [2022-11-22 02:44:32,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:44:34,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:44:45,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:44:45,518 INFO L93 Difference]: Finished difference Result 28004 states and 41004 transitions. [2022-11-22 02:44:45,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 02:44:45,519 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 4 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) Word has length 425 [2022-11-22 02:44:45,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:44:45,646 INFO L225 Difference]: With dead ends: 28004 [2022-11-22 02:44:45,647 INFO L226 Difference]: Without dead ends: 18628 [2022-11-22 02:44:45,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-22 02:44:45,714 INFO L413 NwaCegarLoop]: 5402 mSDtfsCounter, 4984 mSDsluCounter, 4621 mSDsCounter, 0 mSdLazyCounter, 4402 mSolverCounterSat, 70 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4984 SdHoareTripleChecker+Valid, 10023 SdHoareTripleChecker+Invalid, 4474 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 4402 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:44:45,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4984 Valid, 10023 Invalid, 4474 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 4402 Invalid, 2 Unknown, 0 Unchecked, 14.2s Time] [2022-11-22 02:44:45,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18628 states. [2022-11-22 02:44:47,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18628 to 18071. [2022-11-22 02:44:47,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18071 states, 10222 states have (on average 1.2650166307963218) internal successors, (12931), 10921 states have internal predecessors, (12931), 6151 states have call successors, (6151), 1746 states have call predecessors, (6151), 1697 states have return successors, (6942), 5910 states have call predecessors, (6942), 6151 states have call successors, (6942) [2022-11-22 02:44:47,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18071 states to 18071 states and 26024 transitions. [2022-11-22 02:44:47,552 INFO L78 Accepts]: Start accepts. Automaton has 18071 states and 26024 transitions. Word has length 425 [2022-11-22 02:44:47,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:44:47,553 INFO L495 AbstractCegarLoop]: Abstraction has 18071 states and 26024 transitions. [2022-11-22 02:44:47,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 4 states have call successors, (65), 2 states have call predecessors, (65), 2 states have return successors, (62), 4 states have call predecessors, (62), 4 states have call successors, (62) [2022-11-22 02:44:47,554 INFO L276 IsEmpty]: Start isEmpty. Operand 18071 states and 26024 transitions. [2022-11-22 02:44:47,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2022-11-22 02:44:47,592 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:44:47,592 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 11, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:44:47,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:44:47,593 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:44:47,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:44:47,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1225883762, now seen corresponding path program 1 times [2022-11-22 02:44:47,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:44:47,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [392881992] [2022-11-22 02:44:47,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:44:47,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:44:47,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:44:48,092 INFO L134 CoverageAnalysis]: Checked inductivity of 534 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 531 trivial. 0 not checked. [2022-11-22 02:44:48,092 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:44:48,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [392881992] [2022-11-22 02:44:48,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [392881992] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:44:48,093 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:44:48,093 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:44:48,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663554715] [2022-11-22 02:44:48,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:44:48,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:44:48,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:44:48,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:44:48,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:44:48,096 INFO L87 Difference]: Start difference. First operand 18071 states and 26024 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-11-22 02:44:50,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:44:52,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:44:55,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:44:55,964 INFO L93 Difference]: Finished difference Result 32733 states and 47347 transitions. [2022-11-22 02:44:55,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:44:55,967 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 366 [2022-11-22 02:44:55,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:44:56,082 INFO L225 Difference]: With dead ends: 32733 [2022-11-22 02:44:56,083 INFO L226 Difference]: Without dead ends: 18269 [2022-11-22 02:44:56,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:44:56,161 INFO L413 NwaCegarLoop]: 2591 mSDtfsCounter, 34 mSDsluCounter, 2544 mSDsCounter, 0 mSdLazyCounter, 769 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 5135 SdHoareTripleChecker+Invalid, 771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 769 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:44:56,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 5135 Invalid, 771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 769 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2022-11-22 02:44:56,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18269 states. [2022-11-22 02:44:57,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18269 to 18209. [2022-11-22 02:44:57,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18209 states, 10301 states have (on average 1.2666731385302399) internal successors, (13048), 11010 states have internal predecessors, (13048), 6210 states have call successors, (6210), 1746 states have call predecessors, (6210), 1697 states have return successors, (7003), 5964 states have call predecessors, (7003), 6210 states have call successors, (7003) [2022-11-22 02:44:57,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18209 states to 18209 states and 26261 transitions. [2022-11-22 02:44:57,632 INFO L78 Accepts]: Start accepts. Automaton has 18209 states and 26261 transitions. Word has length 366 [2022-11-22 02:44:57,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:44:57,633 INFO L495 AbstractCegarLoop]: Abstraction has 18209 states and 26261 transitions. [2022-11-22 02:44:57,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (72), 2 states have call predecessors, (72), 2 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2022-11-22 02:44:57,633 INFO L276 IsEmpty]: Start isEmpty. Operand 18209 states and 26261 transitions. [2022-11-22 02:44:57,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2022-11-22 02:44:57,675 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:44:57,675 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 11, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:44:57,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 02:44:57,676 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:44:57,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:44:57,676 INFO L85 PathProgramCache]: Analyzing trace with hash -315141616, now seen corresponding path program 1 times [2022-11-22 02:44:57,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:44:57,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201757974] [2022-11-22 02:44:57,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:44:57,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:44:57,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:45:04,690 INFO L134 CoverageAnalysis]: Checked inductivity of 536 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 533 trivial. 0 not checked. [2022-11-22 02:45:04,690 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:45:04,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201757974] [2022-11-22 02:45:04,690 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201757974] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:45:04,691 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:45:04,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-22 02:45:04,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596914105] [2022-11-22 02:45:04,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:45:04,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-22 02:45:04,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:45:04,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-22 02:45:04,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-11-22 02:45:04,693 INFO L87 Difference]: Start difference. First operand 18209 states and 26261 transitions. Second operand has 12 states, 11 states have (on average 14.090909090909092) internal successors, (155), 11 states have internal predecessors, (155), 8 states have call successors, (74), 3 states have call predecessors, (74), 6 states have return successors, (71), 9 states have call predecessors, (71), 8 states have call successors, (71) [2022-11-22 02:45:08,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:45:10,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:45:12,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:45:14,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:45:17,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:45:35,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:45:37,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:45:39,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:45:50,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:45:52,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:46:09,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:46:11,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:46:13,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:46:15,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:46:25,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:46:27,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:46:47,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:46:47,282 INFO L93 Difference]: Finished difference Result 41058 states and 60410 transitions. [2022-11-22 02:46:47,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-22 02:46:47,283 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 14.090909090909092) internal successors, (155), 11 states have internal predecessors, (155), 8 states have call successors, (74), 3 states have call predecessors, (74), 6 states have return successors, (71), 9 states have call predecessors, (71), 8 states have call successors, (71) Word has length 375 [2022-11-22 02:46:47,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:46:47,515 INFO L225 Difference]: With dead ends: 41058 [2022-11-22 02:46:47,516 INFO L226 Difference]: Without dead ends: 41056 [2022-11-22 02:46:47,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 284 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=242, Invalid=880, Unknown=0, NotChecked=0, Total=1122 [2022-11-22 02:46:47,548 INFO L413 NwaCegarLoop]: 2184 mSDtfsCounter, 11740 mSDsluCounter, 11003 mSDsCounter, 0 mSdLazyCounter, 37109 mSolverCounterSat, 12378 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 91.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13056 SdHoareTripleChecker+Valid, 13187 SdHoareTripleChecker+Invalid, 49500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 12378 IncrementalHoareTripleChecker+Valid, 37109 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 96.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:46:47,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13056 Valid, 13187 Invalid, 49500 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [12378 Valid, 37109 Invalid, 13 Unknown, 0 Unchecked, 96.6s Time] [2022-11-22 02:46:47,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41056 states. [2022-11-22 02:46:51,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41056 to 39776. [2022-11-22 02:46:51,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39776 states, 22492 states have (on average 1.2580473057086965) internal successors, (28296), 23958 states have internal predecessors, (28296), 13362 states have call successors, (13362), 4043 states have call predecessors, (13362), 3921 states have return successors, (16545), 12834 states have call predecessors, (16545), 13362 states have call successors, (16545) [2022-11-22 02:46:51,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39776 states to 39776 states and 58203 transitions. [2022-11-22 02:46:51,595 INFO L78 Accepts]: Start accepts. Automaton has 39776 states and 58203 transitions. Word has length 375 [2022-11-22 02:46:51,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:46:51,595 INFO L495 AbstractCegarLoop]: Abstraction has 39776 states and 58203 transitions. [2022-11-22 02:46:51,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 14.090909090909092) internal successors, (155), 11 states have internal predecessors, (155), 8 states have call successors, (74), 3 states have call predecessors, (74), 6 states have return successors, (71), 9 states have call predecessors, (71), 8 states have call successors, (71) [2022-11-22 02:46:51,596 INFO L276 IsEmpty]: Start isEmpty. Operand 39776 states and 58203 transitions. [2022-11-22 02:46:51,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2022-11-22 02:46:51,634 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:46:51,635 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:46:51,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 02:46:51,635 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:46:51,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:46:51,636 INFO L85 PathProgramCache]: Analyzing trace with hash -37357058, now seen corresponding path program 1 times [2022-11-22 02:46:51,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:46:51,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556138056] [2022-11-22 02:46:51,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:46:51,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:46:51,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:46:52,557 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2022-11-22 02:46:52,558 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:46:52,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556138056] [2022-11-22 02:46:52,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556138056] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:46:52,558 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:46:52,559 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:46:52,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981023537] [2022-11-22 02:46:52,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:46:52,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:46:52,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:46:52,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:46:52,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:46:52,562 INFO L87 Difference]: Start difference. First operand 39776 states and 58203 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-22 02:46:55,099 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:46:57,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:47:02,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:47:02,385 INFO L93 Difference]: Finished difference Result 56624 states and 82839 transitions. [2022-11-22 02:47:02,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:47:02,386 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 305 [2022-11-22 02:47:02,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:47:02,630 INFO L225 Difference]: With dead ends: 56624 [2022-11-22 02:47:02,631 INFO L226 Difference]: Without dead ends: 34803 [2022-11-22 02:47:02,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:47:02,790 INFO L413 NwaCegarLoop]: 2587 mSDtfsCounter, 8 mSDsluCounter, 2578 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 5165 SdHoareTripleChecker+Invalid, 749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:47:02,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 5165 Invalid, 749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 742 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2022-11-22 02:47:02,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34803 states. [2022-11-22 02:47:06,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34803 to 34495. [2022-11-22 02:47:06,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34495 states, 19386 states have (on average 1.2560610750025791) internal successors, (24350), 20671 states have internal predecessors, (24350), 11647 states have call successors, (11647), 3526 states have call predecessors, (11647), 3461 states have return successors, (13804), 11246 states have call predecessors, (13804), 11647 states have call successors, (13804) [2022-11-22 02:47:06,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34495 states to 34495 states and 49801 transitions. [2022-11-22 02:47:06,869 INFO L78 Accepts]: Start accepts. Automaton has 34495 states and 49801 transitions. Word has length 305 [2022-11-22 02:47:06,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:47:06,870 INFO L495 AbstractCegarLoop]: Abstraction has 34495 states and 49801 transitions. [2022-11-22 02:47:06,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-22 02:47:06,870 INFO L276 IsEmpty]: Start isEmpty. Operand 34495 states and 49801 transitions. [2022-11-22 02:47:06,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2022-11-22 02:47:06,911 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:47:06,911 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 8, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:47:06,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 02:47:06,912 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:47:06,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:47:06,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1958590016, now seen corresponding path program 1 times [2022-11-22 02:47:06,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:47:06,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496753621] [2022-11-22 02:47:06,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:47:06,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:47:07,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:47:07,549 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 538 trivial. 0 not checked. [2022-11-22 02:47:07,550 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:47:07,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496753621] [2022-11-22 02:47:07,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496753621] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:47:07,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:47:07,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:47:07,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173122012] [2022-11-22 02:47:07,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:47:07,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:47:07,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:47:07,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:47:07,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:47:07,552 INFO L87 Difference]: Start difference. First operand 34495 states and 49801 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-22 02:47:09,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:47:12,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 02:47:17,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:47:17,451 INFO L93 Difference]: Finished difference Result 51799 states and 75147 transitions. [2022-11-22 02:47:17,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:47:17,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) Word has length 401 [2022-11-22 02:47:17,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:47:17,629 INFO L225 Difference]: With dead ends: 51799 [2022-11-22 02:47:17,629 INFO L226 Difference]: Without dead ends: 35259 [2022-11-22 02:47:17,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:47:17,734 INFO L413 NwaCegarLoop]: 2818 mSDtfsCounter, 231 mSDsluCounter, 2636 mSDsCounter, 0 mSdLazyCounter, 785 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 335 SdHoareTripleChecker+Valid, 5454 SdHoareTripleChecker+Invalid, 787 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 785 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:47:17,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [335 Valid, 5454 Invalid, 787 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 785 Invalid, 2 Unknown, 0 Unchecked, 6.4s Time] [2022-11-22 02:47:17,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35259 states. [2022-11-22 02:47:21,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35259 to 34496. [2022-11-22 02:47:21,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34496 states, 19387 states have (on average 1.2560478671274566) internal successors, (24351), 20672 states have internal predecessors, (24351), 11647 states have call successors, (11647), 3526 states have call predecessors, (11647), 3461 states have return successors, (13804), 11246 states have call predecessors, (13804), 11647 states have call successors, (13804) [2022-11-22 02:47:21,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34496 states to 34496 states and 49802 transitions. [2022-11-22 02:47:21,278 INFO L78 Accepts]: Start accepts. Automaton has 34496 states and 49802 transitions. Word has length 401 [2022-11-22 02:47:21,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:47:21,279 INFO L495 AbstractCegarLoop]: Abstraction has 34496 states and 49802 transitions. [2022-11-22 02:47:21,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (70), 2 states have call predecessors, (70), 2 states have return successors, (67), 2 states have call predecessors, (67), 2 states have call successors, (67) [2022-11-22 02:47:21,279 INFO L276 IsEmpty]: Start isEmpty. Operand 34496 states and 49802 transitions. [2022-11-22 02:47:21,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2022-11-22 02:47:21,355 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:47:21,356 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 8, 6, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:47:21,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 02:47:21,356 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:47:21,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:47:21,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1579260646, now seen corresponding path program 1 times [2022-11-22 02:47:21,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:47:21,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080374807] [2022-11-22 02:47:21,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:47:21,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:47:21,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:47:22,395 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2022-11-22 02:47:22,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:47:22,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080374807] [2022-11-22 02:47:22,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080374807] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:47:22,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1534899553] [2022-11-22 02:47:22,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:47:22,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:47:22,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:47:22,402 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:47:22,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2aa89f8e-d788-4aac-af22-1209320057a5/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 02:47:25,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:47:25,143 INFO L263 TraceCheckSpWp]: Trace formula consists of 8412 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-22 02:47:25,165 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:47:25,266 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 239 proven. 1 refuted. 0 times theorem prover too weak. 471 trivial. 0 not checked. [2022-11-22 02:47:25,266 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:47:26,068 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2022-11-22 02:47:26,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1534899553] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 02:47:26,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2128361103] [2022-11-22 02:47:26,098 INFO L159 IcfgInterpreter]: Started Sifa with 261 locations of interest [2022-11-22 02:47:26,098 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:47:26,102 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:47:26,108 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:47:26,108 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs