./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i --full-output --architecture 64bit


--------------------------------------------------------------------------------


Checking for ERROR reachability
Using default analysis
Version f4b24e32
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 27c97bcf411d26ec272f425e404581082a84d844ce897669cae8d1db38d078c4
--- Real Ultimate output ---
This is Ultimate 0.2.2-?-f4b24e3
[2022-07-14 02:22:29,812 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2022-07-14 02:22:29,814 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2022-07-14 02:22:29,855 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-07-14 02:22:29,856 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-07-14 02:22:29,857 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-07-14 02:22:29,858 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-07-14 02:22:29,860 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2022-07-14 02:22:29,861 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-07-14 02:22:29,864 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-07-14 02:22:29,865 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2022-07-14 02:22:29,867 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-07-14 02:22:29,867 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-07-14 02:22:29,868 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-07-14 02:22:29,869 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-07-14 02:22:29,872 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-07-14 02:22:29,872 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-07-14 02:22:29,873 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-07-14 02:22:29,874 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-07-14 02:22:29,878 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2022-07-14 02:22:29,880 INFO  L181        SettingsManager]: Resetting HornVerifier preferences to default values
[2022-07-14 02:22:29,880 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-07-14 02:22:29,881 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-07-14 02:22:29,882 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2022-07-14 02:22:29,883 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-07-14 02:22:29,888 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-07-14 02:22:29,888 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-07-14 02:22:29,889 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-07-14 02:22:29,890 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-07-14 02:22:29,890 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-07-14 02:22:29,891 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-07-14 02:22:29,891 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-07-14 02:22:29,892 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-07-14 02:22:29,893 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-07-14 02:22:29,893 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2022-07-14 02:22:29,894 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-07-14 02:22:29,894 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2022-07-14 02:22:29,894 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-07-14 02:22:29,894 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-07-14 02:22:29,895 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2022-07-14 02:22:29,895 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2022-07-14 02:22:29,896 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2022-07-14 02:22:29,897 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf
[2022-07-14 02:22:29,920 INFO  L113        SettingsManager]: Loading preferences was successful
[2022-07-14 02:22:29,921 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2022-07-14 02:22:29,921 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2022-07-14 02:22:29,921 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2022-07-14 02:22:29,922 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2022-07-14 02:22:29,922 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2022-07-14 02:22:29,922 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2022-07-14 02:22:29,922 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2022-07-14 02:22:29,923 INFO  L138        SettingsManager]:  * Use SBE=true
[2022-07-14 02:22:29,923 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-07-14 02:22:29,923 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2022-07-14 02:22:29,924 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2022-07-14 02:22:29,924 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2022-07-14 02:22:29,924 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-07-14 02:22:29,924 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2022-07-14 02:22:29,924 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2022-07-14 02:22:29,924 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2022-07-14 02:22:29,924 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2022-07-14 02:22:29,925 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-07-14 02:22:29,925 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2022-07-14 02:22:29,925 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2022-07-14 02:22:29,925 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-07-14 02:22:29,925 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-07-14 02:22:29,925 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2022-07-14 02:22:29,925 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2022-07-14 02:22:29,925 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2022-07-14 02:22:29,926 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2022-07-14 02:22:29,926 INFO  L138        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2022-07-14 02:22:29,926 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2022-07-14 02:22:29,926 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2022-07-14 02:22:29,926 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux
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 -> 27c97bcf411d26ec272f425e404581082a84d844ce897669cae8d1db38d078c4
[2022-07-14 02:22:30,126 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2022-07-14 02:22:30,152 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-07-14 02:22:30,154 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-07-14 02:22:30,154 INFO  L271        PluginConnector]: Initializing CDTParser...
[2022-07-14 02:22:30,155 INFO  L275        PluginConnector]: CDTParser initialized
[2022-07-14 02:22:30,159 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i
[2022-07-14 02:22:30,240 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5aebeac9f/a60ccf76296f40f08bd685a93925d29b/FLAG8cb9cb7e1
[2022-07-14 02:22:31,108 INFO  L306              CDTParser]: Found 1 translation units.
[2022-07-14 02:22:31,109 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i
[2022-07-14 02:22:31,180 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5aebeac9f/a60ccf76296f40f08bd685a93925d29b/FLAG8cb9cb7e1
[2022-07-14 02:22:31,249 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5aebeac9f/a60ccf76296f40f08bd685a93925d29b
[2022-07-14 02:22:31,251 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-07-14 02:22:31,253 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2022-07-14 02:22:31,254 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2022-07-14 02:22:31,254 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2022-07-14 02:22:31,257 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2022-07-14 02:22:31,258 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 02:22:31" (1/1) ...
[2022-07-14 02:22:31,259 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d5f6e48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:22:31, skipping insertion in model container
[2022-07-14 02:22:31,259 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 02:22:31" (1/1) ...
[2022-07-14 02:22:31,265 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2022-07-14 02:22:31,442 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2022-07-14 02:22:39,832 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[624921,624934]
[2022-07-14 02:22:39,834 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[625066,625079]
[2022-07-14 02:22:39,857 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-07-14 02:22:39,958 INFO  L203         MainTranslator]: Completed pre-run
[2022-07-14 02:22:40,505 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[624921,624934]
[2022-07-14 02:22:40,506 WARN  L230   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i[625066,625079]
[2022-07-14 02:22:40,513 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-07-14 02:22:40,692 INFO  L208         MainTranslator]: Completed translation
[2022-07-14 02:22:40,693 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:22:40 WrapperNode
[2022-07-14 02:22:40,694 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2022-07-14 02:22:40,694 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2022-07-14 02:22:40,695 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2022-07-14 02:22:40,695 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2022-07-14 02:22:40,699 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:22:40" (1/1) ...
[2022-07-14 02:22:40,827 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:22:40" (1/1) ...
[2022-07-14 02:22:41,222 INFO  L137                Inliner]: procedures = 618, calls = 8980, calls flagged for inlining = 319, calls inlined = 245, statements flattened = 13694
[2022-07-14 02:22:41,223 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2022-07-14 02:22:41,224 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-07-14 02:22:41,224 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2022-07-14 02:22:41,224 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2022-07-14 02:22:41,231 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:22:40" (1/1) ...
[2022-07-14 02:22:41,231 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:22:40" (1/1) ...
[2022-07-14 02:22:41,317 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:22:40" (1/1) ...
[2022-07-14 02:22:41,318 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:22:40" (1/1) ...
[2022-07-14 02:22:41,573 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:22:40" (1/1) ...
[2022-07-14 02:22:41,613 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:22:40" (1/1) ...
[2022-07-14 02:22:41,654 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:22:40" (1/1) ...
[2022-07-14 02:22:41,714 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-07-14 02:22:41,716 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-07-14 02:22:41,716 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2022-07-14 02:22:41,716 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2022-07-14 02:22:41,717 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:22:40" (1/1) ...
[2022-07-14 02:22:41,722 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-07-14 02:22:41,731 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-14 02:22:41,748 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2022-07-14 02:22:41,754 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2022-07-14 02:22:41,790 INFO  L130     BoogieDeclarations]: Found specification of procedure atomic_set
[2022-07-14 02:22:41,790 INFO  L138     BoogieDeclarations]: Found implementation of procedure atomic_set
[2022-07-14 02:22:41,790 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.meminit
[2022-07-14 02:22:41,790 INFO  L138     BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit
[2022-07-14 02:22:41,790 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_malloc
[2022-07-14 02:22:41,791 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_malloc
[2022-07-14 02:22:41,791 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_v4l2_read
[2022-07-14 02:22:41,791 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_v4l2_read
[2022-07-14 02:22:41,791 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_v4l2_release
[2022-07-14 02:22:41,791 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_v4l2_release
[2022-07-14 02:22:41,791 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_find_control
[2022-07-14 02:22:41,791 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_find_control
[2022-07-14 02:22:41,792 INFO  L130     BoogieDeclarations]: Found specification of procedure __le16_to_cpup
[2022-07-14 02:22:41,792 INFO  L138     BoogieDeclarations]: Found implementation of procedure __le16_to_cpup
[2022-07-14 02:22:41,792 INFO  L130     BoogieDeclarations]: Found specification of procedure __uvc_ctrl_add_mapping
[2022-07-14 02:22:41,792 INFO  L138     BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_add_mapping
[2022-07-14 02:22:41,792 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_buffer_finish
[2022-07-14 02:22:41,792 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_buffer_finish
[2022-07-14 02:22:41,792 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in
[2022-07-14 02:22:41,792 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in
[2022-07-14 02:22:41,793 INFO  L130     BoogieDeclarations]: Found specification of procedure __put_user_bad
[2022-07-14 02:22:41,793 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_wait_prepare
[2022-07-14 02:22:41,793 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_wait_prepare
[2022-07-14 02:22:41,793 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_alloc_urb_buffers
[2022-07-14 02:22:41,793 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_alloc_urb_buffers
[2022-07-14 02:22:41,793 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_video_clock_reset
[2022-07-14 02:22:41,793 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_video_clock_reset
[2022-07-14 02:22:41,793 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_match_one_id
[2022-07-14 02:22:41,794 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_match_one_id
[2022-07-14 02:22:41,794 INFO  L130     BoogieDeclarations]: Found specification of procedure spinlock_check
[2022-07-14 02:22:41,794 INFO  L138     BoogieDeclarations]: Found implementation of procedure spinlock_check
[2022-07-14 02:22:41,794 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59
[2022-07-14 02:22:41,794 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59
[2022-07-14 02:22:41,794 INFO  L130     BoogieDeclarations]: Found specification of procedure memcmp
[2022-07-14 02:22:41,794 INFO  L130     BoogieDeclarations]: Found specification of procedure ktime_get_ts
[2022-07-14 02:22:41,794 INFO  L138     BoogieDeclarations]: Found implementation of procedure ktime_get_ts
[2022-07-14 02:22:41,795 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_entity_by_id
[2022-07-14 02:22:41,795 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_entity_by_id
[2022-07-14 02:22:41,795 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_xmalloc
[2022-07-14 02:22:41,795 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_xmalloc
[2022-07-14 02:22:41,795 INFO  L130     BoogieDeclarations]: Found specification of procedure atomic_dec_and_test
[2022-07-14 02:22:41,795 INFO  L138     BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test
[2022-07-14 02:22:41,795 INFO  L130     BoogieDeclarations]: Found specification of procedure strlcpy
[2022-07-14 02:22:41,795 INFO  L138     BoogieDeclarations]: Found implementation of procedure strlcpy
[2022-07-14 02:22:41,796 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_is_err
[2022-07-14 02:22:41,796 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_is_err
[2022-07-14 02:22:41,796 INFO  L130     BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore
[2022-07-14 02:22:41,796 INFO  L138     BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore
[2022-07-14 02:22:41,796 INFO  L130     BoogieDeclarations]: Found specification of procedure video_devdata
[2022-07-14 02:22:41,797 INFO  L138     BoogieDeclarations]: Found implementation of procedure video_devdata
[2022-07-14 02:22:41,797 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2022-07-14 02:22:41,797 INFO  L130     BoogieDeclarations]: Found specification of procedure __chk_range_not_ok
[2022-07-14 02:22:41,797 INFO  L138     BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok
[2022-07-14 02:22:41,798 INFO  L130     BoogieDeclarations]: Found specification of procedure __uvc_query_v4l2_ctrl
[2022-07-14 02:22:41,798 INFO  L138     BoogieDeclarations]: Found implementation of procedure __uvc_query_v4l2_ctrl
[2022-07-14 02:22:41,798 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_data
[2022-07-14 02:22:41,798 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_data
[2022-07-14 02:22:41,799 INFO  L130     BoogieDeclarations]: Found specification of procedure list_del
[2022-07-14 02:22:41,799 INFO  L138     BoogieDeclarations]: Found implementation of procedure list_del
[2022-07-14 02:22:41,799 INFO  L130     BoogieDeclarations]: Found specification of procedure debugfs_create_dir
[2022-07-14 02:22:41,799 INFO  L138     BoogieDeclarations]: Found implementation of procedure debugfs_create_dir
[2022-07-14 02:22:41,800 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_v4l2_ioctl
[2022-07-14 02:22:41,800 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_v4l2_ioctl
[2022-07-14 02:22:41,800 INFO  L130     BoogieDeclarations]: Found specification of procedure kmalloc
[2022-07-14 02:22:41,800 INFO  L138     BoogieDeclarations]: Found implementation of procedure kmalloc
[2022-07-14 02:22:41,800 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_populate_cache
[2022-07-14 02:22:41,800 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_populate_cache
[2022-07-14 02:22:41,800 INFO  L130     BoogieDeclarations]: Found specification of procedure read~unchecked~int
[2022-07-14 02:22:41,800 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_add_info
[2022-07-14 02:22:41,800 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_add_info
[2022-07-14 02:22:41,801 INFO  L130     BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init
[2022-07-14 02:22:41,801 INFO  L138     BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init
[2022-07-14 02:22:41,801 INFO  L130     BoogieDeclarations]: Found specification of procedure vb2_buffer_done
[2022-07-14 02:22:41,801 INFO  L138     BoogieDeclarations]: Found implementation of procedure vb2_buffer_done
[2022-07-14 02:22:41,801 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int
[2022-07-14 02:22:41,802 INFO  L130     BoogieDeclarations]: Found specification of procedure __uvc_query_ctrl
[2022-07-14 02:22:41,802 INFO  L138     BoogieDeclarations]: Found implementation of procedure __uvc_query_ctrl
[2022-07-14 02:22:41,802 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_assume
[2022-07-14 02:22:41,802 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_assume
[2022-07-14 02:22:41,802 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_wait_finish
[2022-07-14 02:22:41,802 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_wait_finish
[2022-07-14 02:22:41,802 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_reset_resume
[2022-07-14 02:22:41,802 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_reset_resume
[2022-07-14 02:22:41,803 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface
[2022-07-14 02:22:41,803 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface
[2022-07-14 02:22:41,803 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2022-07-14 02:22:41,803 INFO  L130     BoogieDeclarations]: Found specification of procedure __copy_to_user
[2022-07-14 02:22:41,804 INFO  L138     BoogieDeclarations]: Found implementation of procedure __copy_to_user
[2022-07-14 02:22:41,804 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_after_alloc
[2022-07-14 02:22:41,804 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_after_alloc
[2022-07-14 02:22:41,804 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy
[2022-07-14 02:22:41,804 INFO  L138     BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy
[2022-07-14 02:22:41,805 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata
[2022-07-14 02:22:41,805 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata
[2022-07-14 02:22:41,805 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_kill_urb
[2022-07-14 02:22:41,805 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_kill_urb
[2022-07-14 02:22:41,805 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_filter_err_code
[2022-07-14 02:22:41,805 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code
[2022-07-14 02:22:41,806 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags
[2022-07-14 02:22:41,806 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags
[2022-07-14 02:22:41,806 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_scan_chain_forward
[2022-07-14 02:22:41,806 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_scan_chain_forward
[2022-07-14 02:22:41,806 INFO  L130     BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive
[2022-07-14 02:22:41,806 INFO  L138     BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive
[2022-07-14 02:22:41,806 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_commit_video
[2022-07-14 02:22:41,807 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_commit_video
[2022-07-14 02:22:41,807 INFO  L130     BoogieDeclarations]: Found specification of procedure __get_user_bad
[2022-07-14 02:22:41,807 INFO  L130     BoogieDeclarations]: Found specification of procedure list_add_tail
[2022-07-14 02:22:41,807 INFO  L138     BoogieDeclarations]: Found implementation of procedure list_add_tail
[2022-07-14 02:22:41,807 INFO  L130     BoogieDeclarations]: Found specification of procedure div_u64_rem
[2022-07-14 02:22:41,807 INFO  L138     BoogieDeclarations]: Found implementation of procedure div_u64_rem
[2022-07-14 02:22:41,807 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2022-07-14 02:22:41,808 INFO  L130     BoogieDeclarations]: Found specification of procedure compat_ptr
[2022-07-14 02:22:41,808 INFO  L138     BoogieDeclarations]: Found implementation of procedure compat_ptr
[2022-07-14 02:22:41,808 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_switch_0
[2022-07-14 02:22:41,808 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_switch_0
[2022-07-14 02:22:41,809 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_calloc
[2022-07-14 02:22:41,810 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_calloc
[2022-07-14 02:22:41,810 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_switch_2
[2022-07-14 02:22:41,811 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_switch_2
[2022-07-14 02:22:41,811 INFO  L130     BoogieDeclarations]: Found specification of procedure __uvc_ctrl_get
[2022-07-14 02:22:41,812 INFO  L138     BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_get
[2022-07-14 02:22:41,812 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2022-07-14 02:22:41,812 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_find_endpoint
[2022-07-14 02:22:41,812 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_find_endpoint
[2022-07-14 02:22:41,813 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_undef_int
[2022-07-14 02:22:41,817 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_undef_int
[2022-07-14 02:22:41,817 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$
[2022-07-14 02:22:41,817 INFO  L130     BoogieDeclarations]: Found specification of procedure __bad_percpu_size
[2022-07-14 02:22:41,817 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_endpoint_max_bpi
[2022-07-14 02:22:41,818 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_endpoint_max_bpi
[2022-07-14 02:22:41,818 INFO  L130     BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int
[2022-07-14 02:22:41,818 INFO  L138     BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int
[2022-07-14 02:22:41,818 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_set_video_ctrl
[2022-07-14 02:22:41,818 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_set_video_ctrl
[2022-07-14 02:22:41,818 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked
[2022-07-14 02:22:41,818 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked
[2022-07-14 02:22:41,818 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_assert
[2022-07-14 02:22:41,818 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_assert
[2022-07-14 02:22:41,818 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_free_urb
[2022-07-14 02:22:41,819 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_free_urb
[2022-07-14 02:22:41,819 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_delete
[2022-07-14 02:22:41,819 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_delete
[2022-07-14 02:22:41,819 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_commit_entity
[2022-07-14 02:22:41,819 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_commit_entity
[2022-07-14 02:22:41,819 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_free_urb_buffers
[2022-07-14 02:22:41,819 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_free_urb_buffers
[2022-07-14 02:22:41,819 INFO  L130     BoogieDeclarations]: Found specification of procedure __ldv_spin_lock
[2022-07-14 02:22:41,819 INFO  L138     BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock
[2022-07-14 02:22:41,820 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_del_event
[2022-07-14 02:22:41,820 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_del_event
[2022-07-14 02:22:41,820 INFO  L130     BoogieDeclarations]: Found specification of procedure __copy_from_user
[2022-07-14 02:22:41,820 INFO  L138     BoogieDeclarations]: Found implementation of procedure __copy_from_user
[2022-07-14 02:22:41,820 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_v4l2_open
[2022-07-14 02:22:41,820 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_v4l2_open
[2022-07-14 02:22:41,820 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-07-14 02:22:41,820 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-07-14 02:22:41,820 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_get_intfdata
[2022-07-14 02:22:41,821 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_get_intfdata
[2022-07-14 02:22:41,821 INFO  L130     BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$
[2022-07-14 02:22:41,821 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$
[2022-07-14 02:22:41,821 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_stop
[2022-07-14 02:22:41,821 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_stop
[2022-07-14 02:22:41,821 INFO  L130     BoogieDeclarations]: Found specification of procedure put_unaligned_le32
[2022-07-14 02:22:41,821 INFO  L138     BoogieDeclarations]: Found implementation of procedure put_unaligned_le32
[2022-07-14 02:22:41,821 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_fill_event
[2022-07-14 02:22:41,821 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_fill_event
[2022-07-14 02:22:41,822 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_set_interface
[2022-07-14 02:22:41,822 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_set_interface
[2022-07-14 02:22:41,822 INFO  L130     BoogieDeclarations]: Found specification of procedure vb2_get_plane_payload
[2022-07-14 02:22:41,822 INFO  L138     BoogieDeclarations]: Found implementation of procedure vb2_get_plane_payload
[2022-07-14 02:22:41,822 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_make_path
[2022-07-14 02:22:41,822 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_make_path
[2022-07-14 02:22:41,822 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp
[2022-07-14 02:22:41,822 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp
[2022-07-14 02:22:41,823 INFO  L130     BoogieDeclarations]: Found specification of procedure video_device_release
[2022-07-14 02:22:41,823 INFO  L138     BoogieDeclarations]: Found implementation of procedure video_device_release
[2022-07-14 02:22:41,823 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested
[2022-07-14 02:22:41,823 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested
[2022-07-14 02:22:41,823 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup
[2022-07-14 02:22:41,823 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup
[2022-07-14 02:22:41,823 INFO  L130     BoogieDeclarations]: Found specification of procedure strlcat
[2022-07-14 02:22:41,823 INFO  L138     BoogieDeclarations]: Found implementation of procedure strlcat
[2022-07-14 02:22:41,823 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_unlock
[2022-07-14 02:22:41,824 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_unlock
[2022-07-14 02:22:41,824 INFO  L130     BoogieDeclarations]: Found specification of procedure v4l2_event_queue_fh
[2022-07-14 02:22:41,824 INFO  L138     BoogieDeclarations]: Found implementation of procedure v4l2_event_queue_fh
[2022-07-14 02:22:41,824 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_init_video
[2022-07-14 02:22:41,824 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_init_video
[2022-07-14 02:22:41,824 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_status_start
[2022-07-14 02:22:41,824 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_status_start
[2022-07-14 02:22:41,824 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset
[2022-07-14 02:22:41,824 INFO  L138     BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset
[2022-07-14 02:22:41,825 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_put_intf
[2022-07-14 02:22:41,825 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_put_intf
[2022-07-14 02:22:41,825 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4
[2022-07-14 02:22:41,825 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4
[2022-07-14 02:22:41,825 INFO  L130     BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL
[2022-07-14 02:22:41,825 INFO  L138     BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL
[2022-07-14 02:22:41,825 INFO  L130     BoogieDeclarations]: Found specification of procedure __uvc_find_control
[2022-07-14 02:22:41,825 INFO  L138     BoogieDeclarations]: Found implementation of procedure __uvc_find_control
[2022-07-14 02:22:41,825 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_video_clock_cleanup
[2022-07-14 02:22:41,826 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_video_clock_cleanup
[2022-07-14 02:22:41,826 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata
[2022-07-14 02:22:41,826 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata
[2022-07-14 02:22:41,826 INFO  L130     BoogieDeclarations]: Found specification of procedure get_unaligned_le16
[2022-07-14 02:22:41,826 INFO  L138     BoogieDeclarations]: Found implementation of procedure get_unaligned_le16
[2022-07-14 02:22:41,826 INFO  L130     BoogieDeclarations]: Found specification of procedure div_u64
[2022-07-14 02:22:41,826 INFO  L138     BoogieDeclarations]: Found implementation of procedure div_u64
[2022-07-14 02:22:41,826 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_buffer_prepare
[2022-07-14 02:22:41,826 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_buffer_prepare
[2022-07-14 02:22:41,827 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59___0
[2022-07-14 02:22:41,827 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59___0
[2022-07-14 02:22:41,827 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_set_zoom
[2022-07-14 02:22:41,827 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_set_zoom
[2022-07-14 02:22:41,827 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_test_bit
[2022-07-14 02:22:41,827 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_test_bit
[2022-07-14 02:22:41,827 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2022-07-14 02:22:41,827 INFO  L130     BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD
[2022-07-14 02:22:41,827 INFO  L138     BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD
[2022-07-14 02:22:41,828 INFO  L130     BoogieDeclarations]: Found specification of procedure copy_in_user
[2022-07-14 02:22:41,828 INFO  L138     BoogieDeclarations]: Found implementation of procedure copy_in_user
[2022-07-14 02:22:41,828 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$
[2022-07-14 02:22:41,828 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uvc_cleanup_10_2
[2022-07-14 02:22:41,828 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uvc_cleanup_10_2
[2022-07-14 02:22:41,828 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_status_stop
[2022-07-14 02:22:41,828 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_status_stop
[2022-07-14 02:22:41,828 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_alloc_entity
[2022-07-14 02:22:41,828 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_alloc_entity
[2022-07-14 02:22:41,829 INFO  L130     BoogieDeclarations]: Found specification of procedure get_unaligned_le32
[2022-07-14 02:22:41,829 INFO  L138     BoogieDeclarations]: Found implementation of procedure get_unaligned_le32
[2022-07-14 02:22:41,829 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_query_ctrl
[2022-07-14 02:22:41,829 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_query_ctrl
[2022-07-14 02:22:41,829 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$
[2022-07-14 02:22:41,829 INFO  L130     BoogieDeclarations]: Found specification of procedure might_fault
[2022-07-14 02:22:41,829 INFO  L138     BoogieDeclarations]: Found implementation of procedure might_fault
[2022-07-14 02:22:41,829 INFO  L130     BoogieDeclarations]: Found specification of procedure __mutex_init
[2022-07-14 02:22:41,829 INFO  L138     BoogieDeclarations]: Found implementation of procedure __mutex_init
[2022-07-14 02:22:41,830 INFO  L130     BoogieDeclarations]: Found specification of procedure kzalloc
[2022-07-14 02:22:41,830 INFO  L138     BoogieDeclarations]: Found implementation of procedure kzalloc
[2022-07-14 02:22:41,830 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_dismiss_privileges
[2022-07-14 02:22:41,830 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_dismiss_privileges
[2022-07-14 02:22:41,830 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_lock_nested
[2022-07-14 02:22:41,831 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_lock_nested
[2022-07-14 02:22:41,831 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irqlock_of_uvc_video_queue
[2022-07-14 02:22:41,831 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irqlock_of_uvc_video_queue
[2022-07-14 02:22:41,831 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_set_intfdata
[2022-07-14 02:22:41,831 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_set_intfdata
[2022-07-14 02:22:41,831 INFO  L130     BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0
[2022-07-14 02:22:41,831 INFO  L138     BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0
[2022-07-14 02:22:41,831 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int
[2022-07-14 02:22:41,831 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int
[2022-07-14 02:22:41,832 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_video_clock_host_sof
[2022-07-14 02:22:41,832 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_video_clock_host_sof
[2022-07-14 02:22:41,832 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_zalloc
[2022-07-14 02:22:41,832 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_zalloc
[2022-07-14 02:22:41,832 INFO  L130     BoogieDeclarations]: Found specification of procedure list_empty
[2022-07-14 02:22:41,832 INFO  L138     BoogieDeclarations]: Found implementation of procedure list_empty
[2022-07-14 02:22:41,832 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uvc_clock
[2022-07-14 02:22:41,832 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uvc_clock
[2022-07-14 02:22:41,832 INFO  L130     BoogieDeclarations]: Found specification of procedure compat_alloc_user_space
[2022-07-14 02:22:41,833 INFO  L138     BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space
[2022-07-14 02:22:41,833 INFO  L130     BoogieDeclarations]: Found specification of procedure vb2_plane_size
[2022-07-14 02:22:41,833 INFO  L138     BoogieDeclarations]: Found implementation of procedure vb2_plane_size
[2022-07-14 02:22:41,833 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_driver_release_interface
[2022-07-14 02:22:41,833 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface
[2022-07-14 02:22:41,833 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_print_terms
[2022-07-14 02:22:41,833 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_print_terms
[2022-07-14 02:22:41,833 INFO  L130     BoogieDeclarations]: Found specification of procedure __create_pipe
[2022-07-14 02:22:41,833 INFO  L138     BoogieDeclarations]: Found implementation of procedure __create_pipe
[2022-07-14 02:22:41,834 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_has_privileges
[2022-07-14 02:22:41,834 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_has_privileges
[2022-07-14 02:22:41,834 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_video_enable
[2022-07-14 02:22:41,834 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_video_enable
[2022-07-14 02:22:41,834 INFO  L130     BoogieDeclarations]: Found specification of procedure kfree
[2022-07-14 02:22:41,834 INFO  L138     BoogieDeclarations]: Found implementation of procedure kfree
[2022-07-14 02:22:41,834 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2022-07-14 02:22:41,834 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv__builtin_expect
[2022-07-14 02:22:41,834 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect
[2022-07-14 02:22:41,834 INFO  L130     BoogieDeclarations]: Found specification of procedure copy_user_generic
[2022-07-14 02:22:41,835 INFO  L138     BoogieDeclarations]: Found implementation of procedure copy_user_generic
[2022-07-14 02:22:41,835 INFO  L130     BoogieDeclarations]: Found specification of procedure media_entity_init
[2022-07-14 02:22:41,835 INFO  L138     BoogieDeclarations]: Found implementation of procedure media_entity_init
[2022-07-14 02:22:41,835 INFO  L130     BoogieDeclarations]: Found specification of procedure test_and_set_bit
[2022-07-14 02:22:41,835 INFO  L138     BoogieDeclarations]: Found implementation of procedure test_and_set_bit
[2022-07-14 02:22:41,835 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_entity_match_guid
[2022-07-14 02:22:41,835 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_entity_match_guid
[2022-07-14 02:22:41,835 INFO  L130     BoogieDeclarations]: Found specification of procedure atomic_inc
[2022-07-14 02:22:41,835 INFO  L138     BoogieDeclarations]: Found implementation of procedure atomic_inc
[2022-07-14 02:22:41,836 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_uninit_video
[2022-07-14 02:22:41,836 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_uninit_video
[2022-07-14 02:22:41,836 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup_stream
[2022-07-14 02:22:41,836 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup_stream
[2022-07-14 02:22:41,836 INFO  L130     BoogieDeclarations]: Found specification of procedure __le32_to_cpup
[2022-07-14 02:22:41,836 INFO  L138     BoogieDeclarations]: Found implementation of procedure __le32_to_cpup
[2022-07-14 02:22:41,836 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_queue_enable
[2022-07-14 02:22:41,836 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_queue_enable
[2022-07-14 02:22:41,836 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_get_video_ctrl
[2022-07-14 02:22:41,836 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_get_video_ctrl
[2022-07-14 02:22:41,837 INFO  L130     BoogieDeclarations]: Found specification of procedure __set_bit
[2022-07-14 02:22:41,837 INFO  L138     BoogieDeclarations]: Found implementation of procedure __set_bit
[2022-07-14 02:22:41,837 INFO  L130     BoogieDeclarations]: Found specification of procedure current_thread_info
[2022-07-14 02:22:41,837 INFO  L138     BoogieDeclarations]: Found implementation of procedure current_thread_info
[2022-07-14 02:22:41,837 INFO  L130     BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv
[2022-07-14 02:22:41,837 INFO  L138     BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv
[2022-07-14 02:22:41,837 INFO  L130     BoogieDeclarations]: Found specification of procedure strcasecmp
[2022-07-14 02:22:41,837 INFO  L138     BoogieDeclarations]: Found implementation of procedure strcasecmp
[2022-07-14 02:22:41,837 INFO  L130     BoogieDeclarations]: Found specification of procedure atomic_dec
[2022-07-14 02:22:41,838 INFO  L138     BoogieDeclarations]: Found implementation of procedure atomic_dec
[2022-07-14 02:22:41,838 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_buffer_queue
[2022-07-14 02:22:41,838 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_buffer_queue
[2022-07-14 02:22:41,838 INFO  L130     BoogieDeclarations]: Found specification of procedure __uvc_resume
[2022-07-14 02:22:41,838 INFO  L138     BoogieDeclarations]: Found implementation of procedure __uvc_resume
[2022-07-14 02:22:41,838 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_free
[2022-07-14 02:22:41,838 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_free
[2022-07-14 02:22:41,838 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_unregister_video
[2022-07-14 02:22:41,838 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_unregister_video
[2022-07-14 02:22:41,839 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_get_intf
[2022-07-14 02:22:41,839 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_get_intf
[2022-07-14 02:22:41,839 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_resume
[2022-07-14 02:22:41,839 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_resume
[2022-07-14 02:22:41,839 INFO  L130     BoogieDeclarations]: Found specification of procedure kmemdup
[2022-07-14 02:22:41,839 INFO  L138     BoogieDeclarations]: Found implementation of procedure kmemdup
[2022-07-14 02:22:41,839 INFO  L130     BoogieDeclarations]: Found specification of procedure media_entity_cleanup
[2022-07-14 02:22:41,839 INFO  L138     BoogieDeclarations]: Found implementation of procedure media_entity_cleanup
[2022-07-14 02:22:41,839 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_queue_streaming
[2022-07-14 02:22:41,839 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_queue_streaming
[2022-07-14 02:22:41,840 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_disconnect
[2022-07-14 02:22:41,840 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_disconnect
[2022-07-14 02:22:41,840 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2022-07-14 02:22:41,840 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_string
[2022-07-14 02:22:41,840 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_string
[2022-07-14 02:22:41,840 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_get_zoom
[2022-07-14 02:22:41,840 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_get_zoom
[2022-07-14 02:22:41,840 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_check_final_state
[2022-07-14 02:22:41,840 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_check_final_state
[2022-07-14 02:22:42,943 INFO  L234             CfgBuilder]: Building ICFG
[2022-07-14 02:22:42,946 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2022-07-14 02:22:43,124 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true;
[2022-07-14 02:22:43,436 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11812: SUMMARY for call __copy_to_user_nocheck_#t~ret1079#1 := copy_user_generic(__copy_to_user_nocheck_~dst#1.base, __copy_to_user_nocheck_~dst#1.offset, __copy_to_user_nocheck_~src#1.base, __copy_to_user_nocheck_~src#1.offset, __copy_to_user_nocheck_~size#1); srcloc: null
[2022-07-14 02:22:43,436 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11849: assume 0 != __copy_to_user_nocheck_~tmp___1~14#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1;
[2022-07-14 02:22:43,436 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11849: assume !(0 != __copy_to_user_nocheck_~tmp___1~14#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1;
[2022-07-14 02:22:43,436 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume 10 == __copy_to_user_nocheck_~size#1 % 4294967296;
[2022-07-14 02:22:43,436 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume !(10 == __copy_to_user_nocheck_~size#1 % 4294967296);
[2022-07-14 02:22:43,436 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume 16 == __copy_to_user_nocheck_~size#1 % 4294967296;
[2022-07-14 02:22:43,436 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume !(16 == __copy_to_user_nocheck_~size#1 % 4294967296);
[2022-07-14 02:22:43,436 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume 4 == __copy_to_user_nocheck_~size#1 % 4294967296;
[2022-07-14 02:22:43,436 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume !(4 == __copy_to_user_nocheck_~size#1 % 4294967296);
[2022-07-14 02:22:43,436 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume 8 == __copy_to_user_nocheck_~size#1 % 4294967296;
[2022-07-14 02:22:43,436 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume !(8 == __copy_to_user_nocheck_~size#1 % 4294967296);
[2022-07-14 02:22:43,436 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11833: assume -9223372036854775808 <= __copy_to_user_nocheck_#t~ret1077#1 && __copy_to_user_nocheck_#t~ret1077#1 <= 9223372036854775807;__copy_to_user_nocheck_~tmp___0~24#1 := __copy_to_user_nocheck_#t~ret1077#1;havoc __copy_to_user_nocheck_#t~ret1077#1;
[2022-07-14 02:22:43,436 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume 2 == __copy_to_user_nocheck_~size#1 % 4294967296;
[2022-07-14 02:22:43,436 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume !(2 == __copy_to_user_nocheck_~size#1 % 4294967296);
[2022-07-14 02:22:43,437 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11805: SUMMARY for call __copy_to_user_nocheck_#t~ret1077#1 := ldv__builtin_expect((if 0 != __copy_to_user_nocheck_~ret~18#1 then 1 else 0), 0); srcloc: null
[2022-07-14 02:22:43,437 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11809: SUMMARY for call __copy_to_user_nocheck_#t~ret1078#1 := ldv__builtin_expect((if 0 != __copy_to_user_nocheck_~ret~18#1 then 1 else 0), 0); srcloc: null
[2022-07-14 02:22:43,437 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11797: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1;
[2022-07-14 02:22:43,437 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11859: __copy_to_user_nocheck_~tmp___2~10#1 := __copy_to_user_nocheck_#t~ret1079#1;havoc __copy_to_user_nocheck_#t~ret1079#1;__copy_to_user_nocheck_#res#1 := (if __copy_to_user_nocheck_~tmp___2~10#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_to_user_nocheck_~tmp___2~10#1 % 18446744073709551616 % 4294967296 else __copy_to_user_nocheck_~tmp___2~10#1 % 18446744073709551616 % 4294967296 - 4294967296);
[2022-07-14 02:22:43,437 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11801: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1;
[2022-07-14 02:22:43,437 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11789: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1;
[2022-07-14 02:22:43,437 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11793: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1;
[2022-07-14 02:22:43,437 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_to_user_nocheck_~size#1 % 4294967296;
[2022-07-14 02:22:43,437 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_to_user_nocheck_~size#1 % 4294967296);
[2022-07-14 02:22:43,437 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11847: assume -9223372036854775808 <= __copy_to_user_nocheck_#t~ret1078#1 && __copy_to_user_nocheck_#t~ret1078#1 <= 9223372036854775807;__copy_to_user_nocheck_~tmp___1~14#1 := __copy_to_user_nocheck_#t~ret1078#1;havoc __copy_to_user_nocheck_#t~ret1078#1;
[2022-07-14 02:22:43,437 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11835: assume 0 != __copy_to_user_nocheck_~tmp___0~24#1;__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1;
[2022-07-14 02:22:43,437 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11835: assume !(0 != __copy_to_user_nocheck_~tmp___0~24#1);__copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1;
[2022-07-14 02:22:45,097 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11700: SUMMARY for call __copy_from_user_nocheck_#t~ret1073#1 := ldv__builtin_expect((if 0 != __copy_from_user_nocheck_~ret~17#1 then 1 else 0), 0); srcloc: null
[2022-07-14 02:22:45,098 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11692: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1;
[2022-07-14 02:22:45,098 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11696: SUMMARY for call __copy_from_user_nocheck_#t~ret1072#1 := ldv__builtin_expect((if 0 != __copy_from_user_nocheck_~ret~17#1 then 1 else 0), 0); srcloc: null
[2022-07-14 02:22:45,098 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11729: assume -9223372036854775808 <= __copy_from_user_nocheck_#t~ret1072#1 && __copy_from_user_nocheck_#t~ret1072#1 <= 9223372036854775807;__copy_from_user_nocheck_~tmp___0~23#1 := __copy_from_user_nocheck_#t~ret1072#1;havoc __copy_from_user_nocheck_#t~ret1072#1;
[2022-07-14 02:22:45,098 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11684: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1;
[2022-07-14 02:22:45,098 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11746: assume 0 != __copy_from_user_nocheck_~tmp___1~13#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1;
[2022-07-14 02:22:45,098 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11746: assume !(0 != __copy_from_user_nocheck_~tmp___1~13#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1;
[2022-07-14 02:22:45,098 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11688: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1;
[2022-07-14 02:22:45,098 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11680: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1;
[2022-07-14 02:22:45,098 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: assume 0 != __copy_from_user_nocheck_~tmp___0~23#1;__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1;
[2022-07-14 02:22:45,098 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11731: assume !(0 != __copy_from_user_nocheck_~tmp___0~23#1);__copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1;
[2022-07-14 02:22:45,098 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11756: __copy_from_user_nocheck_~tmp___2~9#1 := __copy_from_user_nocheck_#t~ret1074#1;havoc __copy_from_user_nocheck_#t~ret1074#1;__copy_from_user_nocheck_#res#1 := (if __copy_from_user_nocheck_~tmp___2~9#1 % 18446744073709551616 % 4294967296 <= 2147483647 then __copy_from_user_nocheck_~tmp___2~9#1 % 18446744073709551616 % 4294967296 else __copy_from_user_nocheck_~tmp___2~9#1 % 18446744073709551616 % 4294967296 - 4294967296);
[2022-07-14 02:22:45,098 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_from_user_nocheck_~size#1 % 4294967296;
[2022-07-14 02:22:45,098 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_from_user_nocheck_~size#1 % 4294967296);
[2022-07-14 02:22:45,098 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11744: assume -9223372036854775808 <= __copy_from_user_nocheck_#t~ret1073#1 && __copy_from_user_nocheck_#t~ret1073#1 <= 9223372036854775807;__copy_from_user_nocheck_~tmp___1~13#1 := __copy_from_user_nocheck_#t~ret1073#1;havoc __copy_from_user_nocheck_#t~ret1073#1;
[2022-07-14 02:22:45,099 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume 16 == __copy_from_user_nocheck_~size#1 % 4294967296;
[2022-07-14 02:22:45,099 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume !(16 == __copy_from_user_nocheck_~size#1 % 4294967296);
[2022-07-14 02:22:45,099 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11703: SUMMARY for call __copy_from_user_nocheck_#t~ret1074#1 := copy_user_generic(__copy_from_user_nocheck_~dst#1.base, __copy_from_user_nocheck_~dst#1.offset, __copy_from_user_nocheck_~src#1.base, __copy_from_user_nocheck_~src#1.offset, __copy_from_user_nocheck_~size#1); srcloc: null
[2022-07-14 02:22:45,099 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume 8 == __copy_from_user_nocheck_~size#1 % 4294967296;
[2022-07-14 02:22:45,099 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume !(8 == __copy_from_user_nocheck_~size#1 % 4294967296);
[2022-07-14 02:22:45,099 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume 10 == __copy_from_user_nocheck_~size#1 % 4294967296;
[2022-07-14 02:22:45,099 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume !(10 == __copy_from_user_nocheck_~size#1 % 4294967296);
[2022-07-14 02:22:45,099 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume 2 == __copy_from_user_nocheck_~size#1 % 4294967296;
[2022-07-14 02:22:45,099 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume !(2 == __copy_from_user_nocheck_~size#1 % 4294967296);
[2022-07-14 02:22:45,099 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume 4 == __copy_from_user_nocheck_~size#1 % 4294967296;
[2022-07-14 02:22:45,099 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume !(4 == __copy_from_user_nocheck_~size#1 % 4294967296);
[2022-07-14 02:25:31,771 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true;
[2022-07-14 02:25:31,832 INFO  L275             CfgBuilder]: Performing block encoding
[2022-07-14 02:25:31,860 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-07-14 02:25:31,860 INFO  L299             CfgBuilder]: Removed 6 assume(true) statements.
[2022-07-14 02:25:31,864 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 02:25:31 BoogieIcfgContainer
[2022-07-14 02:25:31,865 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-07-14 02:25:31,866 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-07-14 02:25:31,866 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2022-07-14 02:25:31,869 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2022-07-14 02:25:31,869 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 02:22:31" (1/3) ...
[2022-07-14 02:25:31,870 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d1bb600 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 02:25:31, skipping insertion in model container
[2022-07-14 02:25:31,871 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 02:22:40" (2/3) ...
[2022-07-14 02:25:31,871 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d1bb600 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 02:25:31, skipping insertion in model container
[2022-07-14 02:25:31,871 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 02:25:31" (3/3) ...
[2022-07-14 02:25:31,872 INFO  L111   eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i
[2022-07-14 02:25:31,882 INFO  L201   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2022-07-14 02:25:31,882 INFO  L160   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2022-07-14 02:25:31,976 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-07-14 02:25:31,980 INFO  L357      AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4b988825, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@63f94257
[2022-07-14 02:25:31,981 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2022-07-14 02:25:31,990 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 3333 states, 2495 states have (on average 1.3791583166332666) internal successors, (3441), 2513 states have internal predecessors, (3441), 680 states have call successors, (680), 158 states have call predecessors, (680), 157 states have return successors, (671), 665 states have call predecessors, (671), 671 states have call successors, (671)
[2022-07-14 02:25:32,016 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 376
[2022-07-14 02:25:32,016 INFO  L187           NwaCegarLoop]: Found error trace
[2022-07-14 02:25:32,017 INFO  L195           NwaCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-07-14 02:25:32,018 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-07-14 02:25:32,021 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-14 02:25:32,023 INFO  L85        PathProgramCache]: Analyzing trace with hash -263341705, now seen corresponding path program 1 times
[2022-07-14 02:25:32,028 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-14 02:25:32,030 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625405281]
[2022-07-14 02:25:32,030 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-14 02:25:32,030 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-14 02:25:32,666 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,201 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-07-14 02:25:33,207 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,223 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,227 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,235 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14
[2022-07-14 02:25:33,241 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,253 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,254 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,260 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2022-07-14 02:25:33,263 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,272 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,274 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,280 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2022-07-14 02:25:33,282 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,294 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,295 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,301 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47
[2022-07-14 02:25:33,303 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,310 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,313 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,319 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58
[2022-07-14 02:25:33,323 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,329 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,330 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,336 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69
[2022-07-14 02:25:33,339 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,346 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,347 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,353 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80
[2022-07-14 02:25:33,356 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,363 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,364 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,369 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91
[2022-07-14 02:25:33,372 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,379 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,380 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,385 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102
[2022-07-14 02:25:33,387 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,393 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,394 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,400 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113
[2022-07-14 02:25:33,402 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,409 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,410 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,415 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124
[2022-07-14 02:25:33,418 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,424 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,426 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,431 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135
[2022-07-14 02:25:33,434 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,441 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,442 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,450 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146
[2022-07-14 02:25:33,454 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,460 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,461 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,469 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157
[2022-07-14 02:25:33,472 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,479 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,480 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,485 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168
[2022-07-14 02:25:33,488 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,494 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,495 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,511 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179
[2022-07-14 02:25:33,514 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,523 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,524 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,529 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190
[2022-07-14 02:25:33,533 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,541 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,542 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,549 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201
[2022-07-14 02:25:33,554 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,563 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,564 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,569 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212
[2022-07-14 02:25:33,573 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,579 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,579 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,593 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223
[2022-07-14 02:25:33,596 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,604 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,605 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,611 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234
[2022-07-14 02:25:33,614 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,620 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,621 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,627 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245
[2022-07-14 02:25:33,631 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,637 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,638 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,643 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256
[2022-07-14 02:25:33,647 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,653 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,654 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,661 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267
[2022-07-14 02:25:33,665 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,672 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,674 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,682 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278
[2022-07-14 02:25:33,686 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,694 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,696 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,704 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289
[2022-07-14 02:25:33,710 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,721 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,723 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,729 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300
[2022-07-14 02:25:33,733 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,738 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,741 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,751 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311
[2022-07-14 02:25:33,756 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,763 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,764 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,769 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322
[2022-07-14 02:25:33,774 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,781 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,782 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,787 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333
[2022-07-14 02:25:33,791 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,799 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:33,801 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,806 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346
[2022-07-14 02:25:33,811 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,819 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 368
[2022-07-14 02:25:33,820 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:33,827 INFO  L134       CoverageAnalysis]: Checked inductivity of 4278 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4278 trivial. 0 not checked.
[2022-07-14 02:25:33,828 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-14 02:25:33,828 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625405281]
[2022-07-14 02:25:33,829 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625405281] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-14 02:25:33,831 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-14 02:25:33,831 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2022-07-14 02:25:33,833 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409496072]
[2022-07-14 02:25:33,833 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-14 02:25:33,837 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-07-14 02:25:33,837 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-07-14 02:25:33,872 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-07-14 02:25:33,873 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2022-07-14 02:25:33,879 INFO  L87              Difference]: Start difference. First operand  has 3333 states, 2495 states have (on average 1.3791583166332666) internal successors, (3441), 2513 states have internal predecessors, (3441), 680 states have call successors, (680), 158 states have call predecessors, (680), 157 states have return successors, (671), 665 states have call predecessors, (671), 671 states have call successors, (671) Second operand  has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34)
[2022-07-14 02:25:36,049 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-14 02:25:38,069 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-14 02:25:47,675 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-14 02:25:50,426 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-07-14 02:25:50,426 INFO  L93              Difference]: Finished difference Result 10372 states and 15242 transitions.
[2022-07-14 02:25:50,428 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-07-14 02:25:50,429 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 375
[2022-07-14 02:25:50,433 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-07-14 02:25:50,494 INFO  L225             Difference]: With dead ends: 10372
[2022-07-14 02:25:50,494 INFO  L226             Difference]: Without dead ends: 7031
[2022-07-14 02:25:50,517 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2022-07-14 02:25:50,520 INFO  L413           NwaCegarLoop]: 5135 mSDtfsCounter, 6509 mSDsluCounter, 5873 mSDsCounter, 0 mSdLazyCounter, 2968 mSolverCounterSat, 2045 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7058 SdHoareTripleChecker+Valid, 11008 SdHoareTripleChecker+Invalid, 5016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2045 IncrementalHoareTripleChecker+Valid, 2968 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time
[2022-07-14 02:25:50,520 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [7058 Valid, 11008 Invalid, 5016 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2045 Valid, 2968 Invalid, 3 Unknown, 0 Unchecked, 15.9s Time]
[2022-07-14 02:25:50,541 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 7031 states.
[2022-07-14 02:25:50,793 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 7031 to 6401.
[2022-07-14 02:25:50,805 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 6401 states, 4840 states have (on average 1.3607438016528925) internal successors, (6586), 4876 states have internal predecessors, (6586), 1251 states have call successors, (1251), 309 states have call predecessors, (1251), 309 states have return successors, (1251), 1237 states have call predecessors, (1251), 1251 states have call successors, (1251)
[2022-07-14 02:25:50,835 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6401 states to 6401 states and 9088 transitions.
[2022-07-14 02:25:50,838 INFO  L78                 Accepts]: Start accepts. Automaton has 6401 states and 9088 transitions. Word has length 375
[2022-07-14 02:25:50,839 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-07-14 02:25:50,845 INFO  L495      AbstractCegarLoop]: Abstraction has 6401 states and 9088 transitions.
[2022-07-14 02:25:50,846 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 15.75) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34)
[2022-07-14 02:25:50,846 INFO  L276                IsEmpty]: Start isEmpty. Operand 6401 states and 9088 transitions.
[2022-07-14 02:25:50,858 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 399
[2022-07-14 02:25:50,858 INFO  L187           NwaCegarLoop]: Found error trace
[2022-07-14 02:25:50,859 INFO  L195           NwaCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-07-14 02:25:50,859 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2022-07-14 02:25:50,859 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-07-14 02:25:50,859 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-14 02:25:50,860 INFO  L85        PathProgramCache]: Analyzing trace with hash 893920024, now seen corresponding path program 1 times
[2022-07-14 02:25:50,861 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-14 02:25:50,861 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970415033]
[2022-07-14 02:25:50,862 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-14 02:25:50,863 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-14 02:25:51,201 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,568 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-07-14 02:25:51,571 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,577 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,578 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,583 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14
[2022-07-14 02:25:51,585 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,592 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,593 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,598 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2022-07-14 02:25:51,600 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,606 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,607 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,612 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2022-07-14 02:25:51,615 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,621 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,621 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,628 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47
[2022-07-14 02:25:51,631 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,639 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,640 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,647 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58
[2022-07-14 02:25:51,650 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,658 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,659 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,666 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69
[2022-07-14 02:25:51,668 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,676 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,677 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,683 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80
[2022-07-14 02:25:51,686 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,693 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,694 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,700 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91
[2022-07-14 02:25:51,703 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,711 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,712 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,718 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102
[2022-07-14 02:25:51,721 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,726 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,729 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,735 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113
[2022-07-14 02:25:51,739 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,745 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,748 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,753 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124
[2022-07-14 02:25:51,756 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,763 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,764 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,770 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135
[2022-07-14 02:25:51,773 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,779 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,780 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,787 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146
[2022-07-14 02:25:51,790 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,796 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,797 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,803 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157
[2022-07-14 02:25:51,806 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,811 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,812 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,817 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168
[2022-07-14 02:25:51,820 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,826 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,827 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,833 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179
[2022-07-14 02:25:51,836 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,842 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,843 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,854 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190
[2022-07-14 02:25:51,858 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,865 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,865 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,870 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201
[2022-07-14 02:25:51,873 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,878 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,879 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,884 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212
[2022-07-14 02:25:51,887 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,892 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,893 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,898 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223
[2022-07-14 02:25:51,901 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,907 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,907 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,912 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234
[2022-07-14 02:25:51,916 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,921 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,922 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,927 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245
[2022-07-14 02:25:51,931 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,937 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,938 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,943 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256
[2022-07-14 02:25:51,947 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,953 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,954 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,959 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267
[2022-07-14 02:25:51,962 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,968 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,969 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,975 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278
[2022-07-14 02:25:51,978 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,985 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:51,985 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:51,991 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289
[2022-07-14 02:25:51,995 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,001 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:52,002 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,007 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300
[2022-07-14 02:25:52,011 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,017 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:52,018 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,022 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311
[2022-07-14 02:25:52,026 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,033 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:52,036 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,045 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322
[2022-07-14 02:25:52,050 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,058 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:52,059 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,068 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333
[2022-07-14 02:25:52,073 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,079 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:25:52,081 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,088 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346
[2022-07-14 02:25:52,095 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,100 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 367
[2022-07-14 02:25:52,102 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,108 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 376
[2022-07-14 02:25:52,109 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,114 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 381
[2022-07-14 02:25:52,115 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,120 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 391
[2022-07-14 02:25:52,121 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:25:52,128 INFO  L134       CoverageAnalysis]: Checked inductivity of 4278 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4278 trivial. 0 not checked.
[2022-07-14 02:25:52,128 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-14 02:25:52,128 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970415033]
[2022-07-14 02:25:52,128 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970415033] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-14 02:25:52,128 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-14 02:25:52,129 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2022-07-14 02:25:52,129 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376750699]
[2022-07-14 02:25:52,129 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-14 02:25:52,131 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-07-14 02:25:52,131 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-07-14 02:25:52,132 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-07-14 02:25:52,132 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2022-07-14 02:25:52,132 INFO  L87              Difference]: Start difference. First operand 6401 states and 9088 transitions. Second operand  has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37)
[2022-07-14 02:25:54,296 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-14 02:25:56,314 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-14 02:26:05,866 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-14 02:26:08,286 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-07-14 02:26:08,286 INFO  L93              Difference]: Finished difference Result 19683 states and 28187 transitions.
[2022-07-14 02:26:08,287 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-07-14 02:26:08,287 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 398
[2022-07-14 02:26:08,288 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-07-14 02:26:08,354 INFO  L225             Difference]: With dead ends: 19683
[2022-07-14 02:26:08,354 INFO  L226             Difference]: Without dead ends: 13349
[2022-07-14 02:26:08,377 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2022-07-14 02:26:08,378 INFO  L413           NwaCegarLoop]: 4987 mSDtfsCounter, 6174 mSDsluCounter, 5809 mSDsCounter, 0 mSdLazyCounter, 2847 mSolverCounterSat, 1882 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6659 SdHoareTripleChecker+Valid, 10796 SdHoareTripleChecker+Invalid, 4732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1882 IncrementalHoareTripleChecker+Valid, 2847 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time
[2022-07-14 02:26:08,378 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [6659 Valid, 10796 Invalid, 4732 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1882 Valid, 2847 Invalid, 3 Unknown, 0 Unchecked, 15.6s Time]
[2022-07-14 02:26:08,392 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 13349 states.
[2022-07-14 02:26:08,715 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 13349 to 12097.
[2022-07-14 02:26:08,748 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 12097 states, 9182 states have (on average 1.3647353517752123) internal successors, (12531), 9258 states have internal predecessors, (12531), 2318 states have call successors, (2318), 596 states have call predecessors, (2318), 596 states have return successors, (2318), 2286 states have call predecessors, (2318), 2318 states have call successors, (2318)
[2022-07-14 02:26:08,933 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 12097 states to 12097 states and 17167 transitions.
[2022-07-14 02:26:08,942 INFO  L78                 Accepts]: Start accepts. Automaton has 12097 states and 17167 transitions. Word has length 398
[2022-07-14 02:26:08,945 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-07-14 02:26:08,945 INFO  L495      AbstractCegarLoop]: Abstraction has 12097 states and 17167 transitions.
[2022-07-14 02:26:08,946 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (41), 3 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37)
[2022-07-14 02:26:08,946 INFO  L276                IsEmpty]: Start isEmpty. Operand 12097 states and 17167 transitions.
[2022-07-14 02:26:08,957 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 405
[2022-07-14 02:26:08,957 INFO  L187           NwaCegarLoop]: Found error trace
[2022-07-14 02:26:08,958 INFO  L195           NwaCegarLoop]: trace histogram [32, 32, 31, 31, 31, 31, 31, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-07-14 02:26:08,958 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2022-07-14 02:26:08,958 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-07-14 02:26:08,960 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-14 02:26:08,961 INFO  L85        PathProgramCache]: Analyzing trace with hash 1679367133, now seen corresponding path program 1 times
[2022-07-14 02:26:08,961 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-14 02:26:08,961 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783083983]
[2022-07-14 02:26:08,961 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-14 02:26:08,961 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-14 02:26:09,297 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,595 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-07-14 02:26:09,598 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,603 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,604 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,608 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14
[2022-07-14 02:26:09,609 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,614 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,614 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,618 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2022-07-14 02:26:09,620 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,624 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,625 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,629 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2022-07-14 02:26:09,631 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,635 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,636 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,640 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47
[2022-07-14 02:26:09,641 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,645 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,646 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,650 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58
[2022-07-14 02:26:09,651 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,656 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,656 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,660 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69
[2022-07-14 02:26:09,661 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,666 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,667 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,671 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80
[2022-07-14 02:26:09,674 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,679 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,680 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,684 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91
[2022-07-14 02:26:09,687 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,692 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,694 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,700 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102
[2022-07-14 02:26:09,703 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,709 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,710 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,716 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113
[2022-07-14 02:26:09,719 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,725 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,726 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,733 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124
[2022-07-14 02:26:09,736 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,741 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,742 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,746 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135
[2022-07-14 02:26:09,750 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,756 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,757 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,762 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146
[2022-07-14 02:26:09,766 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,771 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,771 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,775 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157
[2022-07-14 02:26:09,780 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,785 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,785 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,789 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168
[2022-07-14 02:26:09,792 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,796 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,797 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,801 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179
[2022-07-14 02:26:09,803 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,808 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,809 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,813 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190
[2022-07-14 02:26:09,816 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,820 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,821 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,825 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201
[2022-07-14 02:26:09,828 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,832 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,833 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,837 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212
[2022-07-14 02:26:09,839 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,844 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,844 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,848 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223
[2022-07-14 02:26:09,851 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,855 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,856 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,859 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234
[2022-07-14 02:26:09,863 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,868 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,868 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,872 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245
[2022-07-14 02:26:09,875 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,879 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,879 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,883 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256
[2022-07-14 02:26:09,898 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,904 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,905 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,911 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267
[2022-07-14 02:26:09,914 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,919 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,920 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,925 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278
[2022-07-14 02:26:09,929 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,935 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,936 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,945 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289
[2022-07-14 02:26:09,950 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,956 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,957 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,964 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300
[2022-07-14 02:26:09,968 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,974 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,975 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,980 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311
[2022-07-14 02:26:09,984 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,990 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:09,991 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:09,996 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322
[2022-07-14 02:26:10,001 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:10,007 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:10,008 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:10,014 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333
[2022-07-14 02:26:10,018 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:10,025 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:10,026 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:10,031 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346
[2022-07-14 02:26:10,037 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:10,044 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 373
[2022-07-14 02:26:10,046 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:10,052 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 382
[2022-07-14 02:26:10,053 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:10,059 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 387
[2022-07-14 02:26:10,060 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:10,066 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 397
[2022-07-14 02:26:10,066 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:10,074 INFO  L134       CoverageAnalysis]: Checked inductivity of 4278 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4278 trivial. 0 not checked.
[2022-07-14 02:26:10,075 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-14 02:26:10,075 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783083983]
[2022-07-14 02:26:10,075 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783083983] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-14 02:26:10,076 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-14 02:26:10,076 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2022-07-14 02:26:10,076 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541039723]
[2022-07-14 02:26:10,076 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-14 02:26:10,077 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-07-14 02:26:10,077 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-07-14 02:26:10,078 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-07-14 02:26:10,078 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2022-07-14 02:26:10,078 INFO  L87              Difference]: Start difference. First operand 12097 states and 17167 transitions. Second operand  has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37)
[2022-07-14 02:26:12,248 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-14 02:26:14,265 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-14 02:26:22,114 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-14 02:26:23,854 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-07-14 02:26:23,854 INFO  L93              Difference]: Finished difference Result 31040 states and 44009 transitions.
[2022-07-14 02:26:23,855 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-07-14 02:26:23,855 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 404
[2022-07-14 02:26:23,856 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-07-14 02:26:23,952 INFO  L225             Difference]: With dead ends: 31040
[2022-07-14 02:26:23,953 INFO  L226             Difference]: Without dead ends: 19010
[2022-07-14 02:26:23,991 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2022-07-14 02:26:23,995 INFO  L413           NwaCegarLoop]: 5136 mSDtfsCounter, 3878 mSDsluCounter, 5930 mSDsCounter, 0 mSdLazyCounter, 2610 mSolverCounterSat, 1458 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4243 SdHoareTripleChecker+Valid, 11066 SdHoareTripleChecker+Invalid, 4071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1458 IncrementalHoareTripleChecker+Valid, 2610 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time
[2022-07-14 02:26:23,996 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [4243 Valid, 11066 Invalid, 4071 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1458 Valid, 2610 Invalid, 3 Unknown, 0 Unchecked, 13.1s Time]
[2022-07-14 02:26:24,015 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 19010 states.
[2022-07-14 02:26:24,441 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 19010 to 17377.
[2022-07-14 02:26:24,465 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 17377 states, 13071 states have (on average 1.3458801927932063) internal successors, (17592), 13177 states have internal predecessors, (17592), 3371 states have call successors, (3371), 934 states have call predecessors, (3371), 934 states have return successors, (3371), 3319 states have call predecessors, (3371), 3371 states have call successors, (3371)
[2022-07-14 02:26:24,516 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 17377 states to 17377 states and 24334 transitions.
[2022-07-14 02:26:24,520 INFO  L78                 Accepts]: Start accepts. Automaton has 17377 states and 24334 transitions. Word has length 404
[2022-07-14 02:26:24,521 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-07-14 02:26:24,521 INFO  L495      AbstractCegarLoop]: Abstraction has 17377 states and 24334 transitions.
[2022-07-14 02:26:24,521 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 20.75) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (42), 3 states have call predecessors, (42), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37)
[2022-07-14 02:26:24,522 INFO  L276                IsEmpty]: Start isEmpty. Operand 17377 states and 24334 transitions.
[2022-07-14 02:26:24,531 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 405
[2022-07-14 02:26:24,531 INFO  L187           NwaCegarLoop]: Found error trace
[2022-07-14 02:26:24,532 INFO  L195           NwaCegarLoop]: trace histogram [33, 33, 31, 31, 31, 31, 31, 31, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-07-14 02:26:24,532 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2022-07-14 02:26:24,532 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-07-14 02:26:24,532 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-14 02:26:24,532 INFO  L85        PathProgramCache]: Analyzing trace with hash 1559877418, now seen corresponding path program 1 times
[2022-07-14 02:26:24,533 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-14 02:26:24,533 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753160443]
[2022-07-14 02:26:24,533 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-14 02:26:24,533 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-14 02:26:24,783 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,064 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-07-14 02:26:25,067 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,074 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,075 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,081 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14
[2022-07-14 02:26:25,084 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,091 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,092 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,099 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2022-07-14 02:26:25,102 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,110 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,111 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,118 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2022-07-14 02:26:25,121 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,129 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,130 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,137 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47
[2022-07-14 02:26:25,140 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,148 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,149 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,156 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58
[2022-07-14 02:26:25,158 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,165 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,165 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,171 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69
[2022-07-14 02:26:25,174 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,181 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,182 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,188 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80
[2022-07-14 02:26:25,190 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,197 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,198 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,204 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91
[2022-07-14 02:26:25,207 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,215 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,216 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,222 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102
[2022-07-14 02:26:25,225 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,233 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,234 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,242 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113
[2022-07-14 02:26:25,245 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,252 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,253 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,260 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124
[2022-07-14 02:26:25,263 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,269 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,270 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,276 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135
[2022-07-14 02:26:25,278 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,283 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,284 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,288 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146
[2022-07-14 02:26:25,290 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,295 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,295 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,300 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157
[2022-07-14 02:26:25,303 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,309 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,310 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,314 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168
[2022-07-14 02:26:25,317 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,322 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,322 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,327 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179
[2022-07-14 02:26:25,329 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,334 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,335 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,339 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190
[2022-07-14 02:26:25,342 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,347 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,347 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,356 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201
[2022-07-14 02:26:25,359 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,364 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,364 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,369 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212
[2022-07-14 02:26:25,372 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,379 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,380 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,384 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223
[2022-07-14 02:26:25,387 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,393 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,393 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,397 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234
[2022-07-14 02:26:25,400 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,406 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,406 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,410 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245
[2022-07-14 02:26:25,414 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,419 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,419 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,426 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256
[2022-07-14 02:26:25,429 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,435 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,436 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,440 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267
[2022-07-14 02:26:25,455 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,460 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,461 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,465 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278
[2022-07-14 02:26:25,468 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,473 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,474 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,478 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289
[2022-07-14 02:26:25,481 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,487 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,489 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,493 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300
[2022-07-14 02:26:25,496 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,501 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,501 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,505 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311
[2022-07-14 02:26:25,508 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,515 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,515 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,519 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322
[2022-07-14 02:26:25,523 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,527 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,528 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,533 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333
[2022-07-14 02:26:25,537 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,548 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:25,548 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,553 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346
[2022-07-14 02:26:25,558 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,562 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366
[2022-07-14 02:26:25,565 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,570 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 375
[2022-07-14 02:26:25,573 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,577 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 397
[2022-07-14 02:26:25,578 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:25,583 INFO  L134       CoverageAnalysis]: Checked inductivity of 4377 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4374 trivial. 0 not checked.
[2022-07-14 02:26:25,583 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-14 02:26:25,583 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753160443]
[2022-07-14 02:26:25,584 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753160443] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-14 02:26:25,584 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-14 02:26:25,584 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2022-07-14 02:26:25,584 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062180426]
[2022-07-14 02:26:25,584 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-14 02:26:25,585 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-07-14 02:26:25,585 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-07-14 02:26:25,586 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-07-14 02:26:25,586 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2022-07-14 02:26:25,586 INFO  L87              Difference]: Start difference. First operand 17377 states and 24334 transitions. Second operand  has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36)
[2022-07-14 02:26:27,721 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-14 02:26:29,740 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-14 02:26:31,454 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-14 02:26:38,003 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-14 02:26:40,919 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-07-14 02:26:40,919 INFO  L93              Difference]: Finished difference Result 40371 states and 56787 transitions.
[2022-07-14 02:26:40,920 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-07-14 02:26:40,920 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 404
[2022-07-14 02:26:40,921 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-07-14 02:26:41,012 INFO  L225             Difference]: With dead ends: 40371
[2022-07-14 02:26:41,012 INFO  L226             Difference]: Without dead ends: 23061
[2022-07-14 02:26:41,065 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2022-07-14 02:26:41,066 INFO  L413           NwaCegarLoop]: 4935 mSDtfsCounter, 5971 mSDsluCounter, 5727 mSDsCounter, 0 mSdLazyCounter, 2802 mSolverCounterSat, 1832 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6428 SdHoareTripleChecker+Valid, 10662 SdHoareTripleChecker+Invalid, 4637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1832 IncrementalHoareTripleChecker+Valid, 2802 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time
[2022-07-14 02:26:41,067 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [6428 Valid, 10662 Invalid, 4637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1832 Valid, 2802 Invalid, 3 Unknown, 0 Unchecked, 14.6s Time]
[2022-07-14 02:26:41,095 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 23061 states.
[2022-07-14 02:26:41,562 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 23061 to 21093.
[2022-07-14 02:26:41,589 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 21093 states, 15886 states have (on average 1.3450837215158) internal successors, (21368), 16011 states have internal predecessors, (21368), 4041 states have call successors, (4041), 1165 states have call predecessors, (4041), 1165 states have return successors, (4041), 3980 states have call predecessors, (4041), 4041 states have call successors, (4041)
[2022-07-14 02:26:41,648 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 21093 states to 21093 states and 29450 transitions.
[2022-07-14 02:26:41,653 INFO  L78                 Accepts]: Start accepts. Automaton has 21093 states and 29450 transitions. Word has length 404
[2022-07-14 02:26:41,654 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-07-14 02:26:41,654 INFO  L495      AbstractCegarLoop]: Abstraction has 21093 states and 29450 transitions.
[2022-07-14 02:26:41,655 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 21.5) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36)
[2022-07-14 02:26:41,655 INFO  L276                IsEmpty]: Start isEmpty. Operand 21093 states and 29450 transitions.
[2022-07-14 02:26:41,663 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 430
[2022-07-14 02:26:41,663 INFO  L187           NwaCegarLoop]: Found error trace
[2022-07-14 02:26:41,663 INFO  L195           NwaCegarLoop]: trace histogram [33, 33, 31, 31, 31, 31, 31, 31, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2022-07-14 02:26:41,664 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2022-07-14 02:26:41,664 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-07-14 02:26:41,664 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-14 02:26:41,664 INFO  L85        PathProgramCache]: Analyzing trace with hash 647010150, now seen corresponding path program 1 times
[2022-07-14 02:26:41,664 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-14 02:26:41,664 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894340858]
[2022-07-14 02:26:41,665 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-14 02:26:41,665 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-14 02:26:41,874 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,116 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-07-14 02:26:42,119 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,126 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,126 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,132 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14
[2022-07-14 02:26:42,134 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,138 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,139 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,143 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2022-07-14 02:26:42,145 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,150 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,150 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,154 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2022-07-14 02:26:42,156 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,162 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,163 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,170 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47
[2022-07-14 02:26:42,173 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,181 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,183 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,189 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58
[2022-07-14 02:26:42,192 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,199 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,200 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,204 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69
[2022-07-14 02:26:42,205 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,209 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,210 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,214 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80
[2022-07-14 02:26:42,216 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,221 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,222 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,226 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91
[2022-07-14 02:26:42,229 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,235 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,236 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,243 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102
[2022-07-14 02:26:42,246 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,251 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,251 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,256 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113
[2022-07-14 02:26:42,259 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,263 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,264 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,267 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124
[2022-07-14 02:26:42,269 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,273 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,274 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,278 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135
[2022-07-14 02:26:42,280 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,285 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,285 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,289 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146
[2022-07-14 02:26:42,291 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,295 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,296 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,300 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157
[2022-07-14 02:26:42,302 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,306 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,307 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,311 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168
[2022-07-14 02:26:42,314 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,318 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,319 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,323 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179
[2022-07-14 02:26:42,325 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,329 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,329 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,333 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190
[2022-07-14 02:26:42,336 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,341 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,342 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,346 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201
[2022-07-14 02:26:42,350 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,355 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,356 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,360 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212
[2022-07-14 02:26:42,363 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,368 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,369 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,373 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223
[2022-07-14 02:26:42,376 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,381 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,382 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,386 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234
[2022-07-14 02:26:42,390 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,395 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,396 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,400 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245
[2022-07-14 02:26:42,404 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,410 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,410 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,415 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256
[2022-07-14 02:26:42,431 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,436 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,437 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,442 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267
[2022-07-14 02:26:42,446 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,452 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,454 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,458 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278
[2022-07-14 02:26:42,463 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,469 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,470 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,476 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289
[2022-07-14 02:26:42,479 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,485 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,486 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,491 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300
[2022-07-14 02:26:42,495 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,501 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,501 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,506 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311
[2022-07-14 02:26:42,510 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,519 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,520 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,525 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322
[2022-07-14 02:26:42,529 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,535 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,536 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,540 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333
[2022-07-14 02:26:42,544 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,549 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-14 02:26:42,549 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,553 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346
[2022-07-14 02:26:42,559 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,563 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362
[2022-07-14 02:26:42,567 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,571 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 371
[2022-07-14 02:26:42,575 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,579 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 398
[2022-07-14 02:26:42,583 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,609 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 407
[2022-07-14 02:26:42,610 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,615 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 412
[2022-07-14 02:26:42,615 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,619 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 422
[2022-07-14 02:26:42,620 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-14 02:26:42,624 INFO  L134       CoverageAnalysis]: Checked inductivity of 4383 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4374 trivial. 0 not checked.
[2022-07-14 02:26:42,625 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-14 02:26:42,626 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894340858]
[2022-07-14 02:26:42,627 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894340858] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-14 02:26:42,627 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-14 02:26:42,627 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2022-07-14 02:26:42,627 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539346631]
[2022-07-14 02:26:42,627 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-14 02:26:42,628 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-07-14 02:26:42,628 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-07-14 02:26:42,629 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-07-14 02:26:42,629 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2022-07-14 02:26:42,629 INFO  L87              Difference]: Start difference. First operand 21093 states and 29450 transitions. Second operand  has 4 states, 4 states have (on average 25.5) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (44), 3 states have call predecessors, (44), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39)
[2022-07-14 02:26:44,786 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []