./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--pci--cs46xx--snd-cs46xx.ko-entry_point.cil.out.i --full-output --architecture 64bit
--------------------------------------------------------------------------------
Checking for ERROR reachability
Using default analysis
Version 63182f13
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--pci--cs46xx--snd-cs46xx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 718a95fd2d27cb38002861c3cfa5a256ea936153fc96f7220d4978ac34f5d164
--- Real Ultimate output ---
This is Ultimate 0.2.1-dev-63182f1
[2021-11-13 18:27:28,932 INFO L177 SettingsManager]: Resetting all preferences to default values...
[2021-11-13 18:27:28,934 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values
[2021-11-13 18:27:28,978 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2021-11-13 18:27:28,979 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2021-11-13 18:27:28,980 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2021-11-13 18:27:28,982 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2021-11-13 18:27:28,984 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values
[2021-11-13 18:27:28,986 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values
[2021-11-13 18:27:28,987 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values
[2021-11-13 18:27:28,988 INFO L181 SettingsManager]: Resetting Sifa preferences to default values
[2021-11-13 18:27:28,990 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2021-11-13 18:27:28,990 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values
[2021-11-13 18:27:28,991 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values
[2021-11-13 18:27:28,993 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2021-11-13 18:27:28,994 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values
[2021-11-13 18:27:28,995 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2021-11-13 18:27:28,996 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2021-11-13 18:27:28,998 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2021-11-13 18:27:29,000 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values
[2021-11-13 18:27:29,002 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2021-11-13 18:27:29,004 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values
[2021-11-13 18:27:29,005 INFO L181 SettingsManager]: Resetting Referee preferences to default values
[2021-11-13 18:27:29,006 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values
[2021-11-13 18:27:29,009 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2021-11-13 18:27:29,010 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2021-11-13 18:27:29,010 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values
[2021-11-13 18:27:29,011 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values
[2021-11-13 18:27:29,012 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values
[2021-11-13 18:27:29,013 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring...
[2021-11-13 18:27:29,013 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values
[2021-11-13 18:27:29,014 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2021-11-13 18:27:29,015 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values
[2021-11-13 18:27:29,016 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values
[2021-11-13 18:27:29,017 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2021-11-13 18:27:29,017 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values
[2021-11-13 18:27:29,018 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2021-11-13 18:27:29,018 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring...
[2021-11-13 18:27:29,019 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values
[2021-11-13 18:27:29,020 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values
[2021-11-13 18:27:29,021 INFO L188 SettingsManager]: Finished resetting all preferences to default values...
[2021-11-13 18:27:29,022 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y/config/svcomp-Reach-64bit-Automizer_Default.epf
[2021-11-13 18:27:29,043 INFO L113 SettingsManager]: Loading preferences was successful
[2021-11-13 18:27:29,044 INFO L115 SettingsManager]: Preferences different from defaults after loading the file:
[2021-11-13 18:27:29,044 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2021-11-13 18:27:29,044 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2021-11-13 18:27:29,045 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2021-11-13 18:27:29,045 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2021-11-13 18:27:29,046 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2021-11-13 18:27:29,046 INFO L138 SettingsManager]: * Create parallel compositions if possible=false
[2021-11-13 18:27:29,046 INFO L138 SettingsManager]: * Use SBE=true
[2021-11-13 18:27:29,046 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2021-11-13 18:27:29,047 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true
[2021-11-13 18:27:29,047 INFO L138 SettingsManager]: * Check division by zero=IGNORE
[2021-11-13 18:27:29,047 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2021-11-13 18:27:29,047 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2021-11-13 18:27:29,048 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2021-11-13 18:27:29,048 INFO L138 SettingsManager]: * Check if freed pointer was valid=false
[2021-11-13 18:27:29,048 INFO L138 SettingsManager]: * Use constant arrays=true
[2021-11-13 18:27:29,048 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2021-11-13 18:27:29,048 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2021-11-13 18:27:29,049 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements
[2021-11-13 18:27:29,049 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode
[2021-11-13 18:27:29,049 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-11-13 18:27:29,049 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2021-11-13 18:27:29,050 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2021-11-13 18:27:29,050 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2021-11-13 18:27:29,050 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL
[2021-11-13 18:27:29,050 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2021-11-13 18:27:29,050 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF
[2021-11-13 18:27:29,051 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2021-11-13 18:27:29,051 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2021-11-13 18:27:29,051 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE
[2021-11-13 18:27:29,051 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_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y/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_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y
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 -> Automizer
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 -> 718a95fd2d27cb38002861c3cfa5a256ea936153fc96f7220d4978ac34f5d164
[2021-11-13 18:27:29,300 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2021-11-13 18:27:29,319 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2021-11-13 18:27:29,322 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2021-11-13 18:27:29,323 INFO L271 PluginConnector]: Initializing CDTParser...
[2021-11-13 18:27:29,324 INFO L275 PluginConnector]: CDTParser initialized
[2021-11-13 18:27:29,325 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--pci--cs46xx--snd-cs46xx.ko-entry_point.cil.out.i
[2021-11-13 18:27:29,395 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y/data/a67758ce9/012257823c394946b2b039cba2cf5d72/FLAG90a40de80
[2021-11-13 18:27:30,511 INFO L306 CDTParser]: Found 1 translation units.
[2021-11-13 18:27:30,512 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--pci--cs46xx--snd-cs46xx.ko-entry_point.cil.out.i
[2021-11-13 18:27:30,606 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y/data/a67758ce9/012257823c394946b2b039cba2cf5d72/FLAG90a40de80
[2021-11-13 18:27:30,743 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y/data/a67758ce9/012257823c394946b2b039cba2cf5d72
[2021-11-13 18:27:30,751 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2021-11-13 18:27:30,755 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements.
[2021-11-13 18:27:30,756 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2021-11-13 18:27:30,756 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2021-11-13 18:27:30,760 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized
[2021-11-13 18:27:30,761 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:27:30" (1/1) ...
[2021-11-13 18:27:30,762 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65defecb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:27:30, skipping insertion in model container
[2021-11-13 18:27:30,762 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 06:27:30" (1/1) ...
[2021-11-13 18:27:30,770 INFO L145 MainTranslator]: Starting translation in SV-COMP mode
[2021-11-13 18:27:31,040 INFO L178 MainTranslator]: Built tables and reachable declarations
[2021-11-13 18:27:31,612 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4843]
[2021-11-13 18:27:31,613 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * ,
size_t ) [4844-4845]
[2021-11-13 18:27:31,773 WARN L228 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_c15f9782-7118-483b-9c5d-518f39f143b3/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--pci--cs46xx--snd-cs46xx.ko-entry_point.cil.out.i[139081,139094]
[2021-11-13 18:27:34,983 INFO L206 PostProcessor]: Analyzing one entry point: main
[2021-11-13 18:27:35,082 INFO L203 MainTranslator]: Completed pre-run
[2021-11-13 18:27:35,185 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4843]
[2021-11-13 18:27:35,187 WARN L1236 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * ,
size_t ) [4844-4845]
[2021-11-13 18:27:35,190 WARN L228 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_c15f9782-7118-483b-9c5d-518f39f143b3/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--pci--cs46xx--snd-cs46xx.ko-entry_point.cil.out.i[139081,139094]
[2021-11-13 18:27:35,847 INFO L206 PostProcessor]: Analyzing one entry point: main
[2021-11-13 18:27:36,137 INFO L208 MainTranslator]: Completed translation
[2021-11-13 18:27:36,138 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:27:36 WrapperNode
[2021-11-13 18:27:36,138 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2021-11-13 18:27:36,139 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2021-11-13 18:27:36,139 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner...
[2021-11-13 18:27:36,139 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized
[2021-11-13 18:27:36,147 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:27:36" (1/1) ...
[2021-11-13 18:27:36,396 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:27:36" (1/1) ...
[2021-11-13 18:27:36,853 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2021-11-13 18:27:36,853 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2021-11-13 18:27:36,854 INFO L271 PluginConnector]: Initializing Boogie Preprocessor...
[2021-11-13 18:27:36,854 INFO L275 PluginConnector]: Boogie Preprocessor initialized
[2021-11-13 18:27:36,863 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:27:36" (1/1) ...
[2021-11-13 18:27:36,864 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:27:36" (1/1) ...
[2021-11-13 18:27:37,069 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:27:36" (1/1) ...
[2021-11-13 18:27:37,070 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:27:36" (1/1) ...
[2021-11-13 18:27:37,322 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:27:36" (1/1) ...
[2021-11-13 18:27:37,365 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:27:36" (1/1) ...
[2021-11-13 18:27:37,507 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:27:36" (1/1) ...
[2021-11-13 18:27:37,616 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2021-11-13 18:27:37,617 INFO L113 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2021-11-13 18:27:37,618 INFO L271 PluginConnector]: Initializing RCFGBuilder...
[2021-11-13 18:27:37,618 INFO L275 PluginConnector]: RCFGBuilder initialized
[2021-11-13 18:27:37,619 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:27:36" (1/1) ...
[2021-11-13 18:27:37,626 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-11-13 18:27:37,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y/z3
[2021-11-13 18:27:37,655 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2021-11-13 18:27:37,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c15f9782-7118-483b-9c5d-518f39f143b3/bin/uautomizer-YU5uOKAj3y/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2021-11-13 18:27:37,701 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_poke_via_dsp
[2021-11-13 18:27:37,702 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_poke_via_dsp
[2021-11-13 18:27:37,702 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ac97_read
[2021-11-13 18:27:37,702 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ac97_read
[2021-11-13 18:27:37,702 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_open_clfe
[2021-11-13 18:27:37,702 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_open_clfe
[2021-11-13 18:27:37,702 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_src_task_scb
[2021-11-13 18:27:37,702 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_src_task_scb
[2021-11-13 18:27:37,703 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_hw_free
[2021-11-13 18:27:37,703 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_hw_free
[2021-11-13 18:27:37,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock
[2021-11-13 18:27:37,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock
[2021-11-13 18:27:37,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc
[2021-11-13 18:27:37,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc
[2021-11-13 18:27:37,704 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_hw_constraint_list
[2021-11-13 18:27:37,704 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_hw_constraint_list
[2021-11-13 18:27:37,704 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word
[2021-11-13 18:27:37,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word
[2021-11-13 18:27:37,704 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_scb_set_volume
[2021-11-13 18:27:37,704 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_scb_set_volume
[2021-11-13 18:27:37,705 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_pokeBA0
[2021-11-13 18:27:37,705 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_pokeBA0
[2021-11-13 18:27:37,705 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_close_iec958
[2021-11-13 18:27:37,705 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_close_iec958
[2021-11-13 18:27:37,705 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_close
[2021-11-13 18:27:37,705 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_close
[2021-11-13 18:27:37,706 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_set_ops
[2021-11-13 18:27:37,706 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_set_ops
[2021-11-13 18:27:37,706 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID
[2021-11-13 18:27:37,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID
[2021-11-13 18:27:37,706 INFO L130 BoogieDeclarations]: Found specification of procedure dsp_load_parameter
[2021-11-13 18:27:37,706 INFO L138 BoogieDeclarations]: Found implementation of procedure dsp_load_parameter
[2021-11-13 18:27:37,707 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_free_scb
[2021-11-13 18:27:37,707 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_free_scb
[2021-11-13 18:27:37,707 INFO L130 BoogieDeclarations]: Found specification of procedure snd_info_create_card_entry
[2021-11-13 18:27:37,707 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_info_create_card_entry
[2021-11-13 18:27:37,707 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_free
[2021-11-13 18:27:37,707 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_free
[2021-11-13 18:27:37,707 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore
[2021-11-13 18:27:37,708 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore
[2021-11-13 18:27:37,708 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_hw_params
[2021-11-13 18:27:37,708 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_hw_params
[2021-11-13 18:27:37,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2021-11-13 18:27:37,708 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ac97_write
[2021-11-13 18:27:37,708 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ac97_write
[2021-11-13 18:27:37,709 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc
[2021-11-13 18:27:37,709 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc
[2021-11-13 18:27:37,709 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_generic_scb
[2021-11-13 18:27:37,710 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_generic_scb
[2021-11-13 18:27:37,710 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock
[2021-11-13 18:27:37,710 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock
[2021-11-13 18:27:37,710 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_proc_free_scb_desc
[2021-11-13 18:27:37,711 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_proc_free_scb_desc
[2021-11-13 18:27:37,711 INFO L130 BoogieDeclarations]: Found specification of procedure params_period_bytes
[2021-11-13 18:27:37,712 INFO L138 BoogieDeclarations]: Found implementation of procedure params_period_bytes
[2021-11-13 18:27:37,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int
[2021-11-13 18:27:37,712 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_proc_register_scb_desc
[2021-11-13 18:27:37,712 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_proc_register_scb_desc
[2021-11-13 18:27:37,713 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_mix_only_scb
[2021-11-13 18:27:37,713 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_mix_only_scb
[2021-11-13 18:27:37,713 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_transfer
[2021-11-13 18:27:37,713 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_transfer
[2021-11-13 18:27:37,713 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_clear_BA1
[2021-11-13 18:27:37,714 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_clear_BA1
[2021-11-13 18:27:37,714 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata
[2021-11-13 18:27:37,714 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata
[2021-11-13 18:27:37,715 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_add
[2021-11-13 18:27:37,715 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_add
[2021-11-13 18:27:37,715 INFO L130 BoogieDeclarations]: Found specification of procedure snd_dma_free_pages
[2021-11-13 18:27:37,715 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_dma_free_pages
[2021-11-13 18:27:37,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int
[2021-11-13 18:27:37,715 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_indirect_pointer
[2021-11-13 18:27:37,716 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_indirect_pointer
[2021-11-13 18:27:37,716 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_set_play_sample_rate
[2021-11-13 18:27:37,717 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_set_play_sample_rate
[2021-11-13 18:27:37,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~int
[2021-11-13 18:27:37,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy
[2021-11-13 18:27:37,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy
[2021-11-13 18:27:37,717 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_proc_start
[2021-11-13 18:27:37,718 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_proc_start
[2021-11-13 18:27:37,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags
[2021-11-13 18:27:37,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags
[2021-11-13 18:27:37,718 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_preallocate_pages_for_all
[2021-11-13 18:27:37,718 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_preallocate_pages_for_all
[2021-11-13 18:27:37,718 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_indirect_pointer
[2021-11-13 18:27:37,719 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_indirect_pointer
[2021-11-13 18:27:37,719 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_enable_spdif_out
[2021-11-13 18:27:37,719 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_enable_spdif_out
[2021-11-13 18:27:37,720 INFO L130 BoogieDeclarations]: Found specification of procedure vfree
[2021-11-13 18:27:37,720 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree
[2021-11-13 18:27:37,720 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_codec_write
[2021-11-13 18:27:37,720 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_codec_write
[2021-11-13 18:27:37,720 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device
[2021-11-13 18:27:37,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device
[2021-11-13 18:27:37,721 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_direct_pointer
[2021-11-13 18:27:37,722 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_direct_pointer
[2021-11-13 18:27:37,722 INFO L130 BoogieDeclarations]: Found specification of procedure snd_info_free_entry
[2021-11-13 18:27:37,722 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_info_free_entry
[2021-11-13 18:27:37,723 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_cs46xx_remove
[2021-11-13 18:27:37,723 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_cs46xx_remove
[2021-11-13 18:27:37,723 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_pcm_link
[2021-11-13 18:27:37,723 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_pcm_link
[2021-11-13 18:27:37,723 INFO L130 BoogieDeclarations]: Found specification of procedure voyetra_setup_eapd_slot
[2021-11-13 18:27:37,723 INFO L138 BoogieDeclarations]: Found implementation of procedure voyetra_setup_eapd_slot
[2021-11-13 18:27:37,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2021-11-13 18:27:37,724 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay
[2021-11-13 18:27:37,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay
[2021-11-13 18:27:37,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$
[2021-11-13 18:27:37,724 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_resume
[2021-11-13 18:27:37,725 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_resume
[2021-11-13 18:27:37,725 INFO L130 BoogieDeclarations]: Found specification of procedure _dsp_create_scb
[2021-11-13 18:27:37,725 INFO L138 BoogieDeclarations]: Found implementation of procedure _dsp_create_scb
[2021-11-13 18:27:37,725 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_trigger
[2021-11-13 18:27:37,725 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_trigger
[2021-11-13 18:27:37,726 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_trigger
[2021-11-13 18:27:37,726 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_trigger
[2021-11-13 18:27:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure _cs46xx_playback_open_channel
[2021-11-13 18:27:37,729 INFO L138 BoogieDeclarations]: Found implementation of procedure _cs46xx_playback_open_channel
[2021-11-13 18:27:37,729 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID
[2021-11-13 18:27:37,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID
[2021-11-13 18:27:37,730 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq
[2021-11-13 18:27:37,731 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq
[2021-11-13 18:27:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int
[2021-11-13 18:27:37,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int
[2021-11-13 18:27:37,731 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_prepare
[2021-11-13 18:27:37,732 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_prepare
[2021-11-13 18:27:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_pcm_serial_input_scb
[2021-11-13 18:27:37,732 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_pcm_serial_input_scb
[2021-11-13 18:27:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure snd_power_change_state
[2021-11-13 18:27:37,732 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_power_change_state
[2021-11-13 18:27:37,732 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_src_unlink
[2021-11-13 18:27:37,733 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_src_unlink
[2021-11-13 18:27:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure clkrun_init
[2021-11-13 18:27:37,733 INFO L138 BoogieDeclarations]: Found implementation of procedure clkrun_init
[2021-11-13 18:27:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null
[2021-11-13 18:27:37,733 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null
[2021-11-13 18:27:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure bytes_to_frames
[2021-11-13 18:27:37,733 INFO L138 BoogieDeclarations]: Found implementation of procedure bytes_to_frames
[2021-11-13 18:27:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_open_iec958
[2021-11-13 18:27:37,733 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_open_iec958
[2021-11-13 18:27:37,733 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_peek
[2021-11-13 18:27:37,734 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_peek
[2021-11-13 18:27:37,734 INFO L130 BoogieDeclarations]: Found specification of procedure writel
[2021-11-13 18:27:37,734 INFO L138 BoogieDeclarations]: Found implementation of procedure writel
[2021-11-13 18:27:37,734 INFO L130 BoogieDeclarations]: Found specification of procedure add_symbol
[2021-11-13 18:27:37,734 INFO L138 BoogieDeclarations]: Found implementation of procedure add_symbol
[2021-11-13 18:27:37,734 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2021-11-13 18:27:37,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2021-11-13 18:27:37,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_midi_input_open
[2021-11-13 18:27:37,734 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_midi_input_open
[2021-11-13 18:27:37,734 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_hw_stop
[2021-11-13 18:27:37,735 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_hw_stop
[2021-11-13 18:27:37,735 INFO L130 BoogieDeclarations]: Found specification of procedure hw_param_interval_c
[2021-11-13 18:27:37,735 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_param_interval_c
[2021-11-13 18:27:37,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_set_capture_sample_rate
[2021-11-13 18:27:37,735 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_set_capture_sample_rate
[2021-11-13 18:27:37,735 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_transmit
[2021-11-13 18:27:37,735 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_transmit
[2021-11-13 18:27:37,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy
[2021-11-13 18:27:37,735 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy
[2021-11-13 18:27:37,735 INFO L130 BoogieDeclarations]: Found specification of procedure msleep
[2021-11-13 18:27:37,736 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep
[2021-11-13 18:27:37,736 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_buffer_bytes
[2021-11-13 18:27:37,736 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_buffer_bytes
[2021-11-13 18:27:37,736 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_detect_codec
[2021-11-13 18:27:37,736 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_detect_codec
[2021-11-13 18:27:37,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$
[2021-11-13 18:27:37,736 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_midi_reset
[2021-11-13 18:27:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_midi_reset
[2021-11-13 18:27:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$
[2021-11-13 18:27:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop
[2021-11-13 18:27:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop
[2021-11-13 18:27:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_open
[2021-11-13 18:27:37,845 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_open
[2021-11-13 18:27:37,845 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_codec_out_scb
[2021-11-13 18:27:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_codec_out_scb
[2021-11-13 18:27:37,846 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_disable_spdif_out
[2021-11-13 18:27:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_disable_spdif_out
[2021-11-13 18:27:37,846 INFO L130 BoogieDeclarations]: Found specification of procedure _dsp_clear_sample_buffer
[2021-11-13 18:27:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure _dsp_clear_sample_buffer
[2021-11-13 18:27:37,846 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_malloc_pages
[2021-11-13 18:27:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_malloc_pages
[2021-11-13 18:27:37,846 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_close
[2021-11-13 18:27:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_close
[2021-11-13 18:27:37,846 INFO L130 BoogieDeclarations]: Found specification of procedure amp_voyetra
[2021-11-13 18:27:37,846 INFO L138 BoogieDeclarations]: Found implementation of procedure amp_voyetra
[2021-11-13 18:27:37,846 INFO L130 BoogieDeclarations]: Found specification of procedure get_segment_desc
[2021-11-13 18:27:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure get_segment_desc
[2021-11-13 18:27:37,847 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock
[2021-11-13 18:27:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock
[2021-11-13 18:27:37,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error
[2021-11-13 18:27:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error
[2021-11-13 18:27:37,847 INFO L130 BoogieDeclarations]: Found specification of procedure _dsp_create_task_tree
[2021-11-13 18:27:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure _dsp_create_task_tree
[2021-11-13 18:27:37,847 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_hw_free
[2021-11-13 18:27:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_hw_free
[2021-11-13 18:27:37,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset
[2021-11-13 18:27:37,847 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset
[2021-11-13 18:27:37,847 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc
[2021-11-13 18:27:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc
[2021-11-13 18:27:37,848 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2021-11-13 18:27:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2021-11-13 18:27:37,848 INFO L130 BoogieDeclarations]: Found specification of procedure free_module_desc
[2021-11-13 18:27:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure free_module_desc
[2021-11-13 18:27:37,848 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_new
[2021-11-13 18:27:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_new
[2021-11-13 18:27:37,848 INFO L130 BoogieDeclarations]: Found specification of procedure _dsp_create_generic_scb
[2021-11-13 18:27:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure _dsp_create_generic_scb
[2021-11-13 18:27:37,848 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc
[2021-11-13 18:27:37,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc
[2021-11-13 18:27:37,849 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_suspend
[2021-11-13 18:27:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_suspend
[2021-11-13 18:27:37,849 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2021-11-13 18:27:37,849 INFO L130 BoogieDeclarations]: Found specification of procedure snd_dma_alloc_pages
[2021-11-13 18:27:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_dma_alloc_pages
[2021-11-13 18:27:37,849 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master
[2021-11-13 18:27:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master
[2021-11-13 18:27:37,849 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_prepare
[2021-11-13 18:27:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_prepare
[2021-11-13 18:27:37,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$
[2021-11-13 18:27:37,849 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_destroy_pcm_channel
[2021-11-13 18:27:37,849 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_destroy_pcm_channel
[2021-11-13 18:27:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_midi_input_trigger
[2021-11-13 18:27:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_midi_input_trigger
[2021-11-13 18:27:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock
[2021-11-13 18:27:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock
[2021-11-13 18:27:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_reset
[2021-11-13 18:27:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_reset
[2021-11-13 18:27:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$
[2021-11-13 18:27:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_midi_output_close
[2021-11-13 18:27:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_midi_output_close
[2021-11-13 18:27:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc
[2021-11-13 18:27:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc
[2021-11-13 18:27:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ac97_resume
[2021-11-13 18:27:37,850 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ac97_resume
[2021-11-13 18:27:37,850 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ac97_suspend
[2021-11-13 18:27:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ac97_suspend
[2021-11-13 18:27:37,851 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_open_rear
[2021-11-13 18:27:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_open_rear
[2021-11-13 18:27:37,851 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested
[2021-11-13 18:27:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested
[2021-11-13 18:27:37,851 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_ac97_write
[2021-11-13 18:27:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_ac97_write
[2021-11-13 18:27:37,851 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware
[2021-11-13 18:27:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware
[2021-11-13 18:27:37,851 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_enable_stream_irqs
[2021-11-13 18:27:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_enable_stream_irqs
[2021-11-13 18:27:37,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc
[2021-11-13 18:27:37,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc
[2021-11-13 18:27:37,851 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_codec_read
[2021-11-13 18:27:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_codec_read
[2021-11-13 18:27:37,852 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops
[2021-11-13 18:27:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops
[2021-11-13 18:27:37,852 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_new1
[2021-11-13 18:27:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_new1
[2021-11-13 18:27:37,852 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_asynch_fg_tx_scb
[2021-11-13 18:27:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_asynch_fg_tx_scb
[2021-11-13 18:27:37,852 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_format_width
[2021-11-13 18:27:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_format_width
[2021-11-13 18:27:37,852 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_direct_pointer
[2021-11-13 18:27:37,852 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_direct_pointer
[2021-11-13 18:27:37,853 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_spos_update_scb
[2021-11-13 18:27:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_spos_update_scb
[2021-11-13 18:27:37,853 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_midi_output_open
[2021-11-13 18:27:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_midi_output_open
[2021-11-13 18:27:37,853 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID
[2021-11-13 18:27:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID
[2021-11-13 18:27:37,853 INFO L130 BoogieDeclarations]: Found specification of procedure kfree
[2021-11-13 18:27:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree
[2021-11-13 18:27:37,853 INFO L130 BoogieDeclarations]: Found specification of procedure write~int
[2021-11-13 18:27:37,853 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq
[2021-11-13 18:27:37,853 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq
[2021-11-13 18:27:37,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect
[2021-11-13 18:27:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect
[2021-11-13 18:27:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_spos_destroy
[2021-11-13 18:27:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_spos_destroy
[2021-11-13 18:27:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_pcm_channel
[2021-11-13 18:27:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_pcm_channel
[2021-11-13 18:27:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_task_tree
[2021-11-13 18:27:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_task_tree
[2021-11-13 18:27:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_midi_output_trigger
[2021-11-13 18:27:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_midi_output_trigger
[2021-11-13 18:27:37,854 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device
[2021-11-13 18:27:37,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device
[2021-11-13 18:27:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure frames_to_bytes
[2021-11-13 18:27:37,855 INFO L138 BoogieDeclarations]: Found implementation of procedure frames_to_bytes
[2021-11-13 18:27:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_chip_init
[2021-11-13 18:27:37,855 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_chip_init
[2021-11-13 18:27:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_free_pages
[2021-11-13 18:27:37,855 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_free_pages
[2021-11-13 18:27:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_peekBA0
[2021-11-13 18:27:37,855 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_peekBA0
[2021-11-13 18:27:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure snd_pcm_lib_ioctl
[2021-11-13 18:27:37,855 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_pcm_lib_ioctl
[2021-11-13 18:27:37,855 INFO L130 BoogieDeclarations]: Found specification of procedure _wrap_all_bits
[2021-11-13 18:27:37,855 INFO L138 BoogieDeclarations]: Found implementation of procedure _wrap_all_bits
[2021-11-13 18:27:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_poke
[2021-11-13 18:27:37,856 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_poke
[2021-11-13 18:27:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure dsp_load_sample
[2021-11-13 18:27:37,856 INFO L138 BoogieDeclarations]: Found implementation of procedure dsp_load_sample
[2021-11-13 18:27:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_playback_open
[2021-11-13 18:27:37,856 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_playback_open
[2021-11-13 18:27:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_create_scb
[2021-11-13 18:27:37,856 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_create_scb
[2021-11-13 18:27:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_lookup_symbol
[2021-11-13 18:27:37,856 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_lookup_symbol
[2021-11-13 18:27:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_transfer
[2021-11-13 18:27:37,857 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_transfer
[2021-11-13 18:27:37,857 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_wait_for_fifo
[2021-11-13 18:27:37,857 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_wait_for_fifo
[2021-11-13 18:27:37,857 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_download
[2021-11-13 18:27:37,857 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_download
[2021-11-13 18:27:37,857 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_capture_hw_params
[2021-11-13 18:27:37,857 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_capture_hw_params
[2021-11-13 18:27:37,857 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_remove_scb
[2021-11-13 18:27:37,857 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_remove_scb
[2021-11-13 18:27:37,857 INFO L130 BoogieDeclarations]: Found specification of procedure cs46xx_dsp_enable_spdif_hw
[2021-11-13 18:27:37,857 INFO L138 BoogieDeclarations]: Found implementation of procedure cs46xx_dsp_enable_spdif_hw
[2021-11-13 18:27:37,857 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free
[2021-11-13 18:27:37,857 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free
[2021-11-13 18:27:37,857 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state
[2021-11-13 18:27:37,858 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state
[2021-11-13 18:27:37,858 INFO L130 BoogieDeclarations]: Found specification of procedure snd_cs46xx_midi_input_close
[2021-11-13 18:27:37,858 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_cs46xx_midi_input_close
[2021-11-13 18:27:37,858 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock
[2021-11-13 18:27:37,858 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock
[2021-11-13 18:27:37,858 INFO L130 BoogieDeclarations]: Found specification of procedure readl
[2021-11-13 18:27:37,858 INFO L138 BoogieDeclarations]: Found implementation of procedure readl
[2021-11-13 18:27:37,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int
[2021-11-13 18:27:37,858 INFO L130 BoogieDeclarations]: Found specification of procedure _dsp_unlink_scb
[2021-11-13 18:27:37,858 INFO L138 BoogieDeclarations]: Found implementation of procedure _dsp_unlink_scb
[2021-11-13 18:27:37,858 INFO L130 BoogieDeclarations]: Found specification of procedure snd_info_register
[2021-11-13 18:27:37,859 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_info_register
[2021-11-13 18:27:46,532 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true;
[2021-11-13 18:30:43,705 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2021-11-13 18:30:43,705 INFO L299 CfgBuilder]: Removed 4 assume(true) statements.
[2021-11-13 18:30:43,712 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:30:43 BoogieIcfgContainer
[2021-11-13 18:30:43,712 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2021-11-13 18:30:43,714 INFO L113 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2021-11-13 18:30:43,714 INFO L271 PluginConnector]: Initializing TraceAbstraction...
[2021-11-13 18:30:43,717 INFO L275 PluginConnector]: TraceAbstraction initialized
[2021-11-13 18:30:43,717 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 06:27:30" (1/3) ...
[2021-11-13 18:30:43,718 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@364b2221 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:30:43, skipping insertion in model container
[2021-11-13 18:30:43,718 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 06:27:36" (2/3) ...
[2021-11-13 18:30:43,718 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@364b2221 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 06:30:43, skipping insertion in model container
[2021-11-13 18:30:43,718 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 06:30:43" (3/3) ...
[2021-11-13 18:30:43,720 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--pci--cs46xx--snd-cs46xx.ko-entry_point.cil.out.i
[2021-11-13 18:30:43,725 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2021-11-13 18:30:43,725 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2021-11-13 18:30:43,789 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2021-11-13 18:30:43,795 INFO L339 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=PETRI_NET, 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, mLoopAccelerationTechnique=FAST_UPR
[2021-11-13 18:30:43,795 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2021-11-13 18:30:43,888 INFO L276 IsEmpty]: Start isEmpty. Operand has 4078 states, 2784 states have (on average 1.3922413793103448) internal successors, (3876), 2890 states have internal predecessors, (3876), 1137 states have call successors, (1137), 159 states have call predecessors, (1137), 158 states have return successors, (1119), 1111 states have call predecessors, (1119), 1119 states have call successors, (1119)
[2021-11-13 18:30:43,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34
[2021-11-13 18:30:43,910 INFO L506 BasicCegarLoop]: Found error trace
[2021-11-13 18:30:43,911 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-13 18:30:43,912 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2021-11-13 18:30:43,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:30:43,921 INFO L85 PathProgramCache]: Analyzing trace with hash 78330796, now seen corresponding path program 1 times
[2021-11-13 18:30:43,929 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-13 18:30:43,930 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695383402]
[2021-11-13 18:30:43,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:30:43,931 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 18:30:44,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:30:45,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2021-11-13 18:30:45,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:30:45,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20
[2021-11-13 18:30:45,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:30:45,456 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-11-13 18:30:45,456 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-13 18:30:45,457 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695383402]
[2021-11-13 18:30:45,457 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695383402] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:30:45,458 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:30:45,458 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2021-11-13 18:30:45,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093641845]
[2021-11-13 18:30:45,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-13 18:30:45,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2021-11-13 18:30:45,464 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-13 18:30:45,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2021-11-13 18:30:45,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2021-11-13 18:30:45,502 INFO L87 Difference]: Start difference. First operand has 4078 states, 2784 states have (on average 1.3922413793103448) internal successors, (3876), 2890 states have internal predecessors, (3876), 1137 states have call successors, (1137), 159 states have call predecessors, (1137), 158 states have return successors, (1119), 1111 states have call predecessors, (1119), 1119 states have call successors, (1119) Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2021-11-13 18:30:47,852 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:30:52,413 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:30:56,059 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:30:58,899 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:02,427 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:06,463 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:11,120 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:18,492 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:21,910 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:27,309 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:29,307 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:31,572 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:34,942 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:37,102 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:39,249 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:41,269 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:42,944 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:44,488 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:46,632 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:48,761 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:50,863 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:53,312 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:55,342 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:31:57,476 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:00,134 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:02,361 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:02,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-13 18:32:02,464 INFO L93 Difference]: Finished difference Result 11767 states and 18354 transitions.
[2021-11-13 18:32:02,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2021-11-13 18:32:02,466 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 33
[2021-11-13 18:32:02,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-13 18:32:02,571 INFO L225 Difference]: With dead ends: 11767
[2021-11-13 18:32:02,571 INFO L226 Difference]: Without dead ends: 7641
[2021-11-13 18:32:02,616 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2021-11-13 18:32:02,619 INFO L933 BasicCegarLoop]: 6666 mSDtfsCounter, 5643 mSDsluCounter, 7957 mSDsCounter, 0 mSdLazyCounter, 3861 mSolverCounterSat, 2900 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72931.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6393 SdHoareTripleChecker+Valid, 14623 SdHoareTripleChecker+Invalid, 6781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 130.38ms SdHoareTripleChecker+Time, 2900 IncrementalHoareTripleChecker+Valid, 3861 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75850.20ms IncrementalHoareTripleChecker+Time
[2021-11-13 18:32:02,621 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6393 Valid, 14623 Invalid, 6781 Unknown, 0 Unchecked, 130.38ms Time], IncrementalHoareTripleChecker [2900 Valid, 3861 Invalid, 20 Unknown, 0 Unchecked, 75850.20ms Time]
[2021-11-13 18:32:02,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7641 states.
[2021-11-13 18:32:03,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7641 to 7098.
[2021-11-13 18:32:03,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7098 states, 4855 states have (on average 1.3903192584963955) internal successors, (6750), 5002 states have internal predecessors, (6750), 1951 states have call successors, (1951), 292 states have call predecessors, (1951), 291 states have return successors, (1949), 1934 states have call predecessors, (1949), 1949 states have call successors, (1949)
[2021-11-13 18:32:03,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7098 states to 7098 states and 10650 transitions.
[2021-11-13 18:32:03,295 INFO L78 Accepts]: Start accepts. Automaton has 7098 states and 10650 transitions. Word has length 33
[2021-11-13 18:32:03,295 INFO L84 Accepts]: Finished accepts. word is rejected.
[2021-11-13 18:32:03,296 INFO L470 AbstractCegarLoop]: Abstraction has 7098 states and 10650 transitions.
[2021-11-13 18:32:03,296 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2021-11-13 18:32:03,296 INFO L276 IsEmpty]: Start isEmpty. Operand 7098 states and 10650 transitions.
[2021-11-13 18:32:03,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56
[2021-11-13 18:32:03,309 INFO L506 BasicCegarLoop]: Found error trace
[2021-11-13 18:32:03,310 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-13 18:32:03,310 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2021-11-13 18:32:03,311 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2021-11-13 18:32:03,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:32:03,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1278970975, now seen corresponding path program 1 times
[2021-11-13 18:32:03,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-13 18:32:03,312 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427403523]
[2021-11-13 18:32:03,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:32:03,312 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 18:32:03,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:32:04,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2021-11-13 18:32:04,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:32:04,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19
[2021-11-13 18:32:04,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:32:04,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2021-11-13 18:32:04,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:32:04,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40
[2021-11-13 18:32:04,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:32:04,144 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2021-11-13 18:32:04,144 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-13 18:32:04,144 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427403523]
[2021-11-13 18:32:04,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427403523] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:32:04,145 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:32:04,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2021-11-13 18:32:04,145 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221280070]
[2021-11-13 18:32:04,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-13 18:32:04,147 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2021-11-13 18:32:04,147 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-13 18:32:04,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2021-11-13 18:32:04,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2021-11-13 18:32:04,148 INFO L87 Difference]: Start difference. First operand 7098 states and 10650 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2021-11-13 18:32:06,418 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:11,296 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:15,277 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:16,562 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:18,049 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:22,378 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:27,011 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:31,294 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:36,527 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:40,497 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:42,622 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []
[2021-11-13 18:32:46,780 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:49,137 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:53,270 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:56,406 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:58,049 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:32:59,996 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:03,232 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:05,275 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:07,449 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:09,575 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:11,348 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:13,212 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:15,312 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:17,425 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:19,173 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:21,302 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:23,523 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:25,939 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:27,966 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:30,152 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:32,212 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:35,146 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:37,177 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:39,509 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:41,569 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:41,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-13 18:33:41,733 INFO L93 Difference]: Finished difference Result 22183 states and 33906 transitions.
[2021-11-13 18:33:41,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2021-11-13 18:33:41,734 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 55
[2021-11-13 18:33:41,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-13 18:33:41,898 INFO L225 Difference]: With dead ends: 22183
[2021-11-13 18:33:41,898 INFO L226 Difference]: Without dead ends: 15090
[2021-11-13 18:33:41,953 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2021-11-13 18:33:41,955 INFO L933 BasicCegarLoop]: 7388 mSDtfsCounter, 6788 mSDsluCounter, 8128 mSDsCounter, 0 mSdLazyCounter, 4266 mSolverCounterSat, 3052 mSolverCounterUnsat, 27 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 93286.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7733 SdHoareTripleChecker+Valid, 15516 SdHoareTripleChecker+Invalid, 7345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 85.35ms SdHoareTripleChecker+Time, 3052 IncrementalHoareTripleChecker+Valid, 4266 IncrementalHoareTripleChecker+Invalid, 27 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 96757.97ms IncrementalHoareTripleChecker+Time
[2021-11-13 18:33:41,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7733 Valid, 15516 Invalid, 7345 Unknown, 0 Unchecked, 85.35ms Time], IncrementalHoareTripleChecker [3052 Valid, 4266 Invalid, 27 Unknown, 0 Unchecked, 96757.97ms Time]
[2021-11-13 18:33:41,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15090 states.
[2021-11-13 18:33:42,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15090 to 14006.
[2021-11-13 18:33:42,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14006 states, 9577 states have (on average 1.3898924506630468) internal successors, (13311), 9871 states have internal predecessors, (13311), 3850 states have call successors, (3850), 579 states have call predecessors, (3850), 578 states have return successors, (3848), 3817 states have call predecessors, (3848), 3848 states have call successors, (3848)
[2021-11-13 18:33:42,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14006 states to 14006 states and 21009 transitions.
[2021-11-13 18:33:42,908 INFO L78 Accepts]: Start accepts. Automaton has 14006 states and 21009 transitions. Word has length 55
[2021-11-13 18:33:42,909 INFO L84 Accepts]: Finished accepts. word is rejected.
[2021-11-13 18:33:42,909 INFO L470 AbstractCegarLoop]: Abstraction has 14006 states and 21009 transitions.
[2021-11-13 18:33:42,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2021-11-13 18:33:42,910 INFO L276 IsEmpty]: Start isEmpty. Operand 14006 states and 21009 transitions.
[2021-11-13 18:33:42,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57
[2021-11-13 18:33:42,922 INFO L506 BasicCegarLoop]: Found error trace
[2021-11-13 18:33:42,922 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-13 18:33:42,922 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2021-11-13 18:33:42,922 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2021-11-13 18:33:42,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:33:42,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1736757413, now seen corresponding path program 1 times
[2021-11-13 18:33:42,923 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-13 18:33:42,923 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142538503]
[2021-11-13 18:33:42,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:33:42,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 18:33:43,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:33:44,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2021-11-13 18:33:44,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:33:44,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18
[2021-11-13 18:33:44,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:33:44,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24
[2021-11-13 18:33:44,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:33:44,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41
[2021-11-13 18:33:44,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:33:44,160 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2021-11-13 18:33:44,160 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-13 18:33:44,160 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142538503]
[2021-11-13 18:33:44,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142538503] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:33:44,161 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:33:44,161 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2021-11-13 18:33:44,161 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238862012]
[2021-11-13 18:33:44,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-13 18:33:44,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2021-11-13 18:33:44,162 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-13 18:33:44,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2021-11-13 18:33:44,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2021-11-13 18:33:44,163 INFO L87 Difference]: Start difference. First operand 14006 states and 21009 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2021-11-13 18:33:46,442 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:49,633 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:52,954 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:55,044 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:33:59,074 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:02,795 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:12,288 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:14,364 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:18,930 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:21,472 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:26,968 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:29,506 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:31,803 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:33,777 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:35,951 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:38,205 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:40,573 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:44,101 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:46,175 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:48,349 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:50,407 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:52,409 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:54,404 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:56,494 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:34:58,155 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:00,045 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:02,068 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:03,645 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:05,574 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:07,263 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:09,510 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:11,728 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:14,467 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:16,493 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:18,695 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:20,743 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:23,645 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:25,692 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:28,015 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:29,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-13 18:35:29,042 INFO L93 Difference]: Finished difference Result 43881 states and 67009 transitions.
[2021-11-13 18:35:29,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2021-11-13 18:35:29,043 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 56
[2021-11-13 18:35:29,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-13 18:35:29,263 INFO L225 Difference]: With dead ends: 43881
[2021-11-13 18:35:29,263 INFO L226 Difference]: Without dead ends: 29880
[2021-11-13 18:35:29,358 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2021-11-13 18:35:29,359 INFO L933 BasicCegarLoop]: 7574 mSDtfsCounter, 6781 mSDsluCounter, 8249 mSDsCounter, 0 mSdLazyCounter, 4298 mSolverCounterSat, 3032 mSolverCounterUnsat, 28 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100147.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7726 SdHoareTripleChecker+Valid, 15823 SdHoareTripleChecker+Invalid, 7358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 79.80ms SdHoareTripleChecker+Time, 3032 IncrementalHoareTripleChecker+Valid, 4298 IncrementalHoareTripleChecker+Invalid, 28 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 103867.30ms IncrementalHoareTripleChecker+Time
[2021-11-13 18:35:29,359 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7726 Valid, 15823 Invalid, 7358 Unknown, 0 Unchecked, 79.80ms Time], IncrementalHoareTripleChecker [3032 Valid, 4298 Invalid, 28 Unknown, 0 Unchecked, 103867.30ms Time]
[2021-11-13 18:35:29,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29880 states.
[2021-11-13 18:35:31,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29880 to 27724.
[2021-11-13 18:35:31,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27724 states, 18949 states have (on average 1.388833183809172) internal successors, (26317), 19537 states have internal predecessors, (26317), 7622 states have call successors, (7622), 1153 states have call predecessors, (7622), 1152 states have return successors, (7620), 7557 states have call predecessors, (7620), 7620 states have call successors, (7620)
[2021-11-13 18:35:31,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27724 states to 27724 states and 41559 transitions.
[2021-11-13 18:35:31,296 INFO L78 Accepts]: Start accepts. Automaton has 27724 states and 41559 transitions. Word has length 56
[2021-11-13 18:35:31,297 INFO L84 Accepts]: Finished accepts. word is rejected.
[2021-11-13 18:35:31,297 INFO L470 AbstractCegarLoop]: Abstraction has 27724 states and 41559 transitions.
[2021-11-13 18:35:31,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2021-11-13 18:35:31,298 INFO L276 IsEmpty]: Start isEmpty. Operand 27724 states and 41559 transitions.
[2021-11-13 18:35:31,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59
[2021-11-13 18:35:31,308 INFO L506 BasicCegarLoop]: Found error trace
[2021-11-13 18:35:31,309 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-13 18:35:31,309 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2021-11-13 18:35:31,310 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2021-11-13 18:35:31,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:35:31,310 INFO L85 PathProgramCache]: Analyzing trace with hash 731026740, now seen corresponding path program 1 times
[2021-11-13 18:35:31,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-13 18:35:31,311 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384213325]
[2021-11-13 18:35:31,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:35:31,311 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 18:35:32,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:35:32,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2021-11-13 18:35:32,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:35:32,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22
[2021-11-13 18:35:32,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:35:32,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28
[2021-11-13 18:35:32,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:35:32,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43
[2021-11-13 18:35:32,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:35:32,643 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2021-11-13 18:35:32,643 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-13 18:35:32,644 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384213325]
[2021-11-13 18:35:32,644 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384213325] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:35:32,644 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:35:32,644 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2021-11-13 18:35:32,644 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033308731]
[2021-11-13 18:35:32,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-13 18:35:32,645 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2021-11-13 18:35:32,645 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-13 18:35:32,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2021-11-13 18:35:32,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2021-11-13 18:35:32,647 INFO L87 Difference]: Start difference. First operand 27724 states and 41559 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2021-11-13 18:35:34,927 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:40,819 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:43,955 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:47,895 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:52,197 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:35:59,205 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:03,247 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:06,983 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:10,944 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:13,245 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:19,259 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:24,188 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:25,768 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:27,953 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:30,268 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:34,072 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:36,159 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:38,299 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:40,385 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:42,539 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:44,180 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:46,302 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:47,905 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:49,716 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:51,361 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:52,596 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:54,765 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:56,981 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:36:59,629 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:01,653 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:03,839 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:05,869 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:09,062 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:11,134 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:13,476 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:15,534 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:15,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-13 18:37:15,657 INFO L93 Difference]: Finished difference Result 86827 states and 132368 transitions.
[2021-11-13 18:37:15,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2021-11-13 18:37:15,658 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 58
[2021-11-13 18:37:15,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-13 18:37:16,177 INFO L225 Difference]: With dead ends: 86827
[2021-11-13 18:37:16,178 INFO L226 Difference]: Without dead ends: 59108
[2021-11-13 18:37:16,314 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2021-11-13 18:37:16,317 INFO L933 BasicCegarLoop]: 8083 mSDtfsCounter, 6712 mSDsluCounter, 8508 mSDsCounter, 0 mSdLazyCounter, 4393 mSolverCounterSat, 2901 mSolverCounterUnsat, 29 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 97237.55ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7651 SdHoareTripleChecker+Valid, 16591 SdHoareTripleChecker+Invalid, 7323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 78.95ms SdHoareTripleChecker+Time, 2901 IncrementalHoareTripleChecker+Valid, 4393 IncrementalHoareTripleChecker+Invalid, 29 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 101464.90ms IncrementalHoareTripleChecker+Time
[2021-11-13 18:37:16,318 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7651 Valid, 16591 Invalid, 7323 Unknown, 0 Unchecked, 78.95ms Time], IncrementalHoareTripleChecker [2901 Valid, 4393 Invalid, 29 Unknown, 0 Unchecked, 101464.90ms Time]
[2021-11-13 18:37:16,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59108 states.
[2021-11-13 18:37:19,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59108 to 54797.
[2021-11-13 18:37:19,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54797 states, 37436 states have (on average 1.3876482530184848) internal successors, (51948), 38612 states have internal predecessors, (51948), 15059 states have call successors, (15059), 2302 states have call predecessors, (15059), 2301 states have return successors, (15057), 14930 states have call predecessors, (15057), 15057 states have call successors, (15057)
[2021-11-13 18:37:20,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54797 states to 54797 states and 82064 transitions.
[2021-11-13 18:37:20,027 INFO L78 Accepts]: Start accepts. Automaton has 54797 states and 82064 transitions. Word has length 58
[2021-11-13 18:37:20,029 INFO L84 Accepts]: Finished accepts. word is rejected.
[2021-11-13 18:37:20,029 INFO L470 AbstractCegarLoop]: Abstraction has 54797 states and 82064 transitions.
[2021-11-13 18:37:20,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2021-11-13 18:37:20,030 INFO L276 IsEmpty]: Start isEmpty. Operand 54797 states and 82064 transitions.
[2021-11-13 18:37:20,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60
[2021-11-13 18:37:20,039 INFO L506 BasicCegarLoop]: Found error trace
[2021-11-13 18:37:20,040 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-13 18:37:20,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2021-11-13 18:37:20,040 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2021-11-13 18:37:20,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:37:20,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1306919861, now seen corresponding path program 1 times
[2021-11-13 18:37:20,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-13 18:37:20,041 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935154014]
[2021-11-13 18:37:20,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:37:20,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 18:37:20,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:37:21,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2021-11-13 18:37:21,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:37:21,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24
[2021-11-13 18:37:21,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:37:21,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30
[2021-11-13 18:37:21,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:37:21,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44
[2021-11-13 18:37:21,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:37:21,164 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2021-11-13 18:37:21,165 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-13 18:37:21,165 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935154014]
[2021-11-13 18:37:21,165 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935154014] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:37:21,165 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:37:21,166 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2021-11-13 18:37:21,166 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114304060]
[2021-11-13 18:37:21,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-13 18:37:21,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2021-11-13 18:37:21,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-13 18:37:21,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2021-11-13 18:37:21,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2021-11-13 18:37:21,169 INFO L87 Difference]: Start difference. First operand 54797 states and 82064 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2021-11-13 18:37:23,397 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:29,527 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:31,871 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:36,977 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:38,806 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:41,691 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:53,763 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:56,586 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:37:59,830 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:02,270 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:09,477 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:12,927 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:15,082 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:19,121 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:21,417 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:23,647 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:25,142 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:27,162 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:29,176 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:31,061 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:33,180 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:34,765 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:36,431 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:38,615 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:40,939 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:43,825 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:45,846 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:48,084 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:50,118 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:53,316 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:55,485 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:57,911 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:38:59,958 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:39:00,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization.
[2021-11-13 18:39:00,126 INFO L93 Difference]: Finished difference Result 171670 states and 261379 transitions.
[2021-11-13 18:39:00,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2021-11-13 18:39:00,127 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 59
[2021-11-13 18:39:00,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted.
[2021-11-13 18:39:01,186 INFO L225 Difference]: With dead ends: 171670
[2021-11-13 18:39:01,187 INFO L226 Difference]: Without dead ends: 116878
[2021-11-13 18:39:01,557 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2021-11-13 18:39:01,558 INFO L933 BasicCegarLoop]: 8136 mSDtfsCounter, 6700 mSDsluCounter, 8587 mSDsCounter, 0 mSdLazyCounter, 4370 mSolverCounterSat, 2895 mSolverCounterUnsat, 28 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 91087.89ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7638 SdHoareTripleChecker+Valid, 16723 SdHoareTripleChecker+Invalid, 7293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 83.16ms SdHoareTripleChecker+Time, 2895 IncrementalHoareTripleChecker+Valid, 4370 IncrementalHoareTripleChecker+Invalid, 28 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 95002.90ms IncrementalHoareTripleChecker+Time
[2021-11-13 18:39:01,559 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7638 Valid, 16723 Invalid, 7293 Unknown, 0 Unchecked, 83.16ms Time], IncrementalHoareTripleChecker [2895 Valid, 4370 Invalid, 28 Unknown, 0 Unchecked, 95002.90ms Time]
[2021-11-13 18:39:01,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116878 states.
[2021-11-13 18:39:07,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116878 to 108293.
[2021-11-13 18:39:07,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108293 states, 73956 states have (on average 1.3868245984098653) internal successors, (102564), 76324 states have internal predecessors, (102564), 29723 states have call successors, (29723), 4598 states have call predecessors, (29723), 4613 states have return successors, (29849), 29466 states have call predecessors, (29849), 29721 states have call successors, (29849)
[2021-11-13 18:39:10,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108293 states to 108293 states and 162136 transitions.
[2021-11-13 18:39:10,317 INFO L78 Accepts]: Start accepts. Automaton has 108293 states and 162136 transitions. Word has length 59
[2021-11-13 18:39:10,341 INFO L84 Accepts]: Finished accepts. word is rejected.
[2021-11-13 18:39:10,341 INFO L470 AbstractCegarLoop]: Abstraction has 108293 states and 162136 transitions.
[2021-11-13 18:39:10,342 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2021-11-13 18:39:10,342 INFO L276 IsEmpty]: Start isEmpty. Operand 108293 states and 162136 transitions.
[2021-11-13 18:39:10,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62
[2021-11-13 18:39:10,362 INFO L506 BasicCegarLoop]: Found error trace
[2021-11-13 18:39:10,363 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2021-11-13 18:39:10,363 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2021-11-13 18:39:10,363 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2021-11-13 18:39:10,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2021-11-13 18:39:10,364 INFO L85 PathProgramCache]: Analyzing trace with hash -2076365237, now seen corresponding path program 1 times
[2021-11-13 18:39:10,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-11-13 18:39:10,364 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848852332]
[2021-11-13 18:39:10,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-11-13 18:39:10,365 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-11-13 18:39:10,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:39:11,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2021-11-13 18:39:11,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:39:11,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2021-11-13 18:39:11,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:39:11,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31
[2021-11-13 18:39:11,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:39:11,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46
[2021-11-13 18:39:11,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-11-13 18:39:11,899 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked.
[2021-11-13 18:39:11,900 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-11-13 18:39:11,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848852332]
[2021-11-13 18:39:11,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848852332] provided 1 perfect and 0 imperfect interpolant sequences
[2021-11-13 18:39:11,900 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2021-11-13 18:39:11,900 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2021-11-13 18:39:11,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233426063]
[2021-11-13 18:39:11,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2021-11-13 18:39:11,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2021-11-13 18:39:11,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-11-13 18:39:11,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2021-11-13 18:39:11,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2021-11-13 18:39:11,903 INFO L87 Difference]: Start difference. First operand 108293 states and 162136 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4)
[2021-11-13 18:39:14,473 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.57s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:39:18,029 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:39:21,989 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:39:23,775 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:39:25,811 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:39:30,469 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:39:35,467 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:39:48,112 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:39:51,113 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []
[2021-11-13 18:39:56,951 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:39:58,979 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:01,204 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:09,151 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:11,003 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:13,112 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:17,955 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:20,430 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:22,699 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:25,411 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:27,501 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:30,208 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:32,355 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:34,656 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:36,710 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:38,903 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:40,947 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:43,181 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:45,200 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2021-11-13 18:40:46,531 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []