./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 35987657
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-?-3598765
[2022-07-21 13:15:03,730 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2022-07-21 13:15:03,732 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2022-07-21 13:15:03,773 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-07-21 13:15:03,774 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-07-21 13:15:03,775 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-07-21 13:15:03,778 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-07-21 13:15:03,781 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2022-07-21 13:15:03,783 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-07-21 13:15:03,794 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-07-21 13:15:03,798 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2022-07-21 13:15:03,800 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-07-21 13:15:03,801 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-07-21 13:15:03,803 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-07-21 13:15:03,804 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-07-21 13:15:03,807 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-07-21 13:15:03,807 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-07-21 13:15:03,809 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-07-21 13:15:03,813 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-07-21 13:15:03,818 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2022-07-21 13:15:03,819 INFO  L181        SettingsManager]: Resetting HornVerifier preferences to default values
[2022-07-21 13:15:03,820 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-07-21 13:15:03,821 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-07-21 13:15:03,823 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2022-07-21 13:15:03,824 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-07-21 13:15:03,830 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-07-21 13:15:03,831 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-07-21 13:15:03,831 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-07-21 13:15:03,832 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-07-21 13:15:03,832 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-07-21 13:15:03,833 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-07-21 13:15:03,833 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-07-21 13:15:03,835 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-07-21 13:15:03,836 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-07-21 13:15:03,837 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2022-07-21 13:15:03,838 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-07-21 13:15:03,838 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2022-07-21 13:15:03,839 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-07-21 13:15:03,839 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-07-21 13:15:03,839 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2022-07-21 13:15:03,840 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2022-07-21 13:15:03,842 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2022-07-21 13:15:03,850 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf
[2022-07-21 13:15:03,883 INFO  L113        SettingsManager]: Loading preferences was successful
[2022-07-21 13:15:03,883 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2022-07-21 13:15:03,884 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2022-07-21 13:15:03,884 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2022-07-21 13:15:03,884 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2022-07-21 13:15:03,885 INFO  L138        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2022-07-21 13:15:03,885 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2022-07-21 13:15:03,886 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2022-07-21 13:15:03,886 INFO  L138        SettingsManager]:  * Use SBE=true
[2022-07-21 13:15:03,886 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-07-21 13:15:03,887 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2022-07-21 13:15:03,887 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2022-07-21 13:15:03,887 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2022-07-21 13:15:03,887 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-07-21 13:15:03,888 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2022-07-21 13:15:03,888 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2022-07-21 13:15:03,888 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2022-07-21 13:15:03,888 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2022-07-21 13:15:03,888 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-07-21 13:15:03,889 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2022-07-21 13:15:03,889 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2022-07-21 13:15:03,889 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-07-21 13:15:03,889 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-07-21 13:15:03,889 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2022-07-21 13:15:03,890 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2022-07-21 13:15:03,890 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2022-07-21 13:15:03,890 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2022-07-21 13:15:03,890 INFO  L138        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2022-07-21 13:15:03,890 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2022-07-21 13:15:03,891 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2022-07-21 13:15:03,891 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-21 13:15:04,206 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2022-07-21 13:15:04,224 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-07-21 13:15:04,227 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-07-21 13:15:04,228 INFO  L271        PluginConnector]: Initializing CDTParser...
[2022-07-21 13:15:04,229 INFO  L275        PluginConnector]: CDTParser initialized
[2022-07-21 13:15:04,230 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-21 13:15:04,287 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d43b92ea3/8c52587fdcee441f9cf30dd0d45896c4/FLAG79cd556dc
[2022-07-21 13:15:05,249 INFO  L306              CDTParser]: Found 1 translation units.
[2022-07-21 13:15:05,250 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-21 13:15:05,339 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d43b92ea3/8c52587fdcee441f9cf30dd0d45896c4/FLAG79cd556dc
[2022-07-21 13:15:05,583 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d43b92ea3/8c52587fdcee441f9cf30dd0d45896c4
[2022-07-21 13:15:05,585 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-07-21 13:15:05,586 INFO  L131        ToolchainWalker]: Walking toolchain with 6 elements.
[2022-07-21 13:15:05,589 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2022-07-21 13:15:05,589 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2022-07-21 13:15:05,592 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2022-07-21 13:15:05,592 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:15:05" (1/1) ...
[2022-07-21 13:15:05,593 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ea5cff4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:15:05, skipping insertion in model container
[2022-07-21 13:15:05,594 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 01:15:05" (1/1) ...
[2022-07-21 13:15:05,601 INFO  L145         MainTranslator]: Starting translation in SV-COMP mode 
[2022-07-21 13:15:05,825 INFO  L178         MainTranslator]: Built tables and reachable declarations
[2022-07-21 13:15:10,905 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-21 13:15:10,908 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-21 13:15:10,935 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-07-21 13:15:11,045 INFO  L203         MainTranslator]: Completed pre-run
[2022-07-21 13:15:11,803 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-21 13:15:11,803 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-21 13:15:11,810 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2022-07-21 13:15:12,104 INFO  L208         MainTranslator]: Completed translation
[2022-07-21 13:15:12,104 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:15:12 WrapperNode
[2022-07-21 13:15:12,104 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2022-07-21 13:15:12,105 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2022-07-21 13:15:12,106 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2022-07-21 13:15:12,106 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2022-07-21 13:15:12,111 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:15:12" (1/1) ...
[2022-07-21 13:15:12,322 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:15:12" (1/1) ...
[2022-07-21 13:15:12,633 INFO  L137                Inliner]: procedures = 618, calls = 8980, calls flagged for inlining = 319, calls inlined = 245, statements flattened = 13694
[2022-07-21 13:15:12,634 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2022-07-21 13:15:12,635 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-07-21 13:15:12,635 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2022-07-21 13:15:12,635 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2022-07-21 13:15:12,642 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:15:12" (1/1) ...
[2022-07-21 13:15:12,643 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:15:12" (1/1) ...
[2022-07-21 13:15:12,743 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:15:12" (1/1) ...
[2022-07-21 13:15:12,745 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:15:12" (1/1) ...
[2022-07-21 13:15:13,177 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:15:12" (1/1) ...
[2022-07-21 13:15:13,209 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:15:12" (1/1) ...
[2022-07-21 13:15:13,256 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:15:12" (1/1) ...
[2022-07-21 13:15:13,389 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-07-21 13:15:13,398 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-07-21 13:15:13,398 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2022-07-21 13:15:13,399 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2022-07-21 13:15:13,400 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:15:12" (1/1) ...
[2022-07-21 13:15:13,419 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-07-21 13:15:13,428 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2022-07-21 13:15:13,443 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-21 13:15:13,511 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-21 13:15:13,558 INFO  L130     BoogieDeclarations]: Found specification of procedure atomic_set
[2022-07-21 13:15:13,571 INFO  L138     BoogieDeclarations]: Found implementation of procedure atomic_set
[2022-07-21 13:15:13,571 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.meminit
[2022-07-21 13:15:13,572 INFO  L138     BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit
[2022-07-21 13:15:13,572 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_malloc
[2022-07-21 13:15:13,572 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_malloc
[2022-07-21 13:15:13,572 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_v4l2_read
[2022-07-21 13:15:13,572 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_v4l2_read
[2022-07-21 13:15:13,572 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_v4l2_release
[2022-07-21 13:15:13,573 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_v4l2_release
[2022-07-21 13:15:13,573 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_find_control
[2022-07-21 13:15:13,573 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_find_control
[2022-07-21 13:15:13,573 INFO  L130     BoogieDeclarations]: Found specification of procedure __le16_to_cpup
[2022-07-21 13:15:13,573 INFO  L138     BoogieDeclarations]: Found implementation of procedure __le16_to_cpup
[2022-07-21 13:15:13,573 INFO  L130     BoogieDeclarations]: Found specification of procedure __uvc_ctrl_add_mapping
[2022-07-21 13:15:13,573 INFO  L138     BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_add_mapping
[2022-07-21 13:15:13,574 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_buffer_finish
[2022-07-21 13:15:13,574 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_buffer_finish
[2022-07-21 13:15:13,574 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in
[2022-07-21 13:15:13,574 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in
[2022-07-21 13:15:13,574 INFO  L130     BoogieDeclarations]: Found specification of procedure __put_user_bad
[2022-07-21 13:15:13,574 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_wait_prepare
[2022-07-21 13:15:13,575 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_wait_prepare
[2022-07-21 13:15:13,575 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_alloc_urb_buffers
[2022-07-21 13:15:13,575 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_alloc_urb_buffers
[2022-07-21 13:15:13,575 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_video_clock_reset
[2022-07-21 13:15:13,575 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_video_clock_reset
[2022-07-21 13:15:13,575 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_match_one_id
[2022-07-21 13:15:13,576 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_match_one_id
[2022-07-21 13:15:13,576 INFO  L130     BoogieDeclarations]: Found specification of procedure spinlock_check
[2022-07-21 13:15:13,576 INFO  L138     BoogieDeclarations]: Found implementation of procedure spinlock_check
[2022-07-21 13:15:13,576 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59
[2022-07-21 13:15:13,576 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59
[2022-07-21 13:15:13,576 INFO  L130     BoogieDeclarations]: Found specification of procedure memcmp
[2022-07-21 13:15:13,577 INFO  L130     BoogieDeclarations]: Found specification of procedure ktime_get_ts
[2022-07-21 13:15:13,577 INFO  L138     BoogieDeclarations]: Found implementation of procedure ktime_get_ts
[2022-07-21 13:15:13,577 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_entity_by_id
[2022-07-21 13:15:13,577 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_entity_by_id
[2022-07-21 13:15:13,578 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_xmalloc
[2022-07-21 13:15:13,578 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_xmalloc
[2022-07-21 13:15:13,578 INFO  L130     BoogieDeclarations]: Found specification of procedure atomic_dec_and_test
[2022-07-21 13:15:13,578 INFO  L138     BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test
[2022-07-21 13:15:13,579 INFO  L130     BoogieDeclarations]: Found specification of procedure strlcpy
[2022-07-21 13:15:13,579 INFO  L138     BoogieDeclarations]: Found implementation of procedure strlcpy
[2022-07-21 13:15:13,579 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_is_err
[2022-07-21 13:15:13,579 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_is_err
[2022-07-21 13:15:13,580 INFO  L130     BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore
[2022-07-21 13:15:13,580 INFO  L138     BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore
[2022-07-21 13:15:13,580 INFO  L130     BoogieDeclarations]: Found specification of procedure video_devdata
[2022-07-21 13:15:13,580 INFO  L138     BoogieDeclarations]: Found implementation of procedure video_devdata
[2022-07-21 13:15:13,580 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2022-07-21 13:15:13,580 INFO  L130     BoogieDeclarations]: Found specification of procedure __chk_range_not_ok
[2022-07-21 13:15:13,581 INFO  L138     BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok
[2022-07-21 13:15:13,581 INFO  L130     BoogieDeclarations]: Found specification of procedure __uvc_query_v4l2_ctrl
[2022-07-21 13:15:13,581 INFO  L138     BoogieDeclarations]: Found implementation of procedure __uvc_query_v4l2_ctrl
[2022-07-21 13:15:13,582 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_data
[2022-07-21 13:15:13,582 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_data
[2022-07-21 13:15:13,582 INFO  L130     BoogieDeclarations]: Found specification of procedure list_del
[2022-07-21 13:15:13,583 INFO  L138     BoogieDeclarations]: Found implementation of procedure list_del
[2022-07-21 13:15:13,583 INFO  L130     BoogieDeclarations]: Found specification of procedure debugfs_create_dir
[2022-07-21 13:15:13,583 INFO  L138     BoogieDeclarations]: Found implementation of procedure debugfs_create_dir
[2022-07-21 13:15:13,583 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_v4l2_ioctl
[2022-07-21 13:15:13,583 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_v4l2_ioctl
[2022-07-21 13:15:13,584 INFO  L130     BoogieDeclarations]: Found specification of procedure kmalloc
[2022-07-21 13:15:13,584 INFO  L138     BoogieDeclarations]: Found implementation of procedure kmalloc
[2022-07-21 13:15:13,584 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_populate_cache
[2022-07-21 13:15:13,584 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_populate_cache
[2022-07-21 13:15:13,585 INFO  L130     BoogieDeclarations]: Found specification of procedure read~unchecked~int
[2022-07-21 13:15:13,585 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_add_info
[2022-07-21 13:15:13,585 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_add_info
[2022-07-21 13:15:13,586 INFO  L130     BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init
[2022-07-21 13:15:13,586 INFO  L138     BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init
[2022-07-21 13:15:13,586 INFO  L130     BoogieDeclarations]: Found specification of procedure vb2_buffer_done
[2022-07-21 13:15:13,586 INFO  L138     BoogieDeclarations]: Found implementation of procedure vb2_buffer_done
[2022-07-21 13:15:13,586 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int
[2022-07-21 13:15:13,586 INFO  L130     BoogieDeclarations]: Found specification of procedure __uvc_query_ctrl
[2022-07-21 13:15:13,586 INFO  L138     BoogieDeclarations]: Found implementation of procedure __uvc_query_ctrl
[2022-07-21 13:15:13,587 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_assume
[2022-07-21 13:15:13,587 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_assume
[2022-07-21 13:15:13,587 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_wait_finish
[2022-07-21 13:15:13,603 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_wait_finish
[2022-07-21 13:15:13,603 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_reset_resume
[2022-07-21 13:15:13,603 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_reset_resume
[2022-07-21 13:15:13,604 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface
[2022-07-21 13:15:13,604 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface
[2022-07-21 13:15:13,604 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2022-07-21 13:15:13,604 INFO  L130     BoogieDeclarations]: Found specification of procedure __copy_to_user
[2022-07-21 13:15:13,604 INFO  L138     BoogieDeclarations]: Found implementation of procedure __copy_to_user
[2022-07-21 13:15:13,605 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_after_alloc
[2022-07-21 13:15:13,605 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_after_alloc
[2022-07-21 13:15:13,605 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy
[2022-07-21 13:15:13,606 INFO  L138     BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy
[2022-07-21 13:15:13,606 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata
[2022-07-21 13:15:13,606 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata
[2022-07-21 13:15:13,607 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_kill_urb
[2022-07-21 13:15:13,607 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_kill_urb
[2022-07-21 13:15:13,607 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_filter_err_code
[2022-07-21 13:15:13,607 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code
[2022-07-21 13:15:13,607 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags
[2022-07-21 13:15:13,608 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags
[2022-07-21 13:15:13,608 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_scan_chain_forward
[2022-07-21 13:15:13,608 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_scan_chain_forward
[2022-07-21 13:15:13,608 INFO  L130     BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive
[2022-07-21 13:15:13,608 INFO  L138     BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive
[2022-07-21 13:15:13,608 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_commit_video
[2022-07-21 13:15:13,608 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_commit_video
[2022-07-21 13:15:13,609 INFO  L130     BoogieDeclarations]: Found specification of procedure __get_user_bad
[2022-07-21 13:15:13,609 INFO  L130     BoogieDeclarations]: Found specification of procedure list_add_tail
[2022-07-21 13:15:13,609 INFO  L138     BoogieDeclarations]: Found implementation of procedure list_add_tail
[2022-07-21 13:15:13,609 INFO  L130     BoogieDeclarations]: Found specification of procedure div_u64_rem
[2022-07-21 13:15:13,609 INFO  L138     BoogieDeclarations]: Found implementation of procedure div_u64_rem
[2022-07-21 13:15:13,610 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2022-07-21 13:15:13,610 INFO  L130     BoogieDeclarations]: Found specification of procedure compat_ptr
[2022-07-21 13:15:13,610 INFO  L138     BoogieDeclarations]: Found implementation of procedure compat_ptr
[2022-07-21 13:15:13,610 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_switch_0
[2022-07-21 13:15:13,611 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_switch_0
[2022-07-21 13:15:13,627 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_calloc
[2022-07-21 13:15:13,629 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_calloc
[2022-07-21 13:15:13,630 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_switch_2
[2022-07-21 13:15:13,630 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_switch_2
[2022-07-21 13:15:13,630 INFO  L130     BoogieDeclarations]: Found specification of procedure __uvc_ctrl_get
[2022-07-21 13:15:13,631 INFO  L138     BoogieDeclarations]: Found implementation of procedure __uvc_ctrl_get
[2022-07-21 13:15:13,632 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2022-07-21 13:15:13,632 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_find_endpoint
[2022-07-21 13:15:13,632 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_find_endpoint
[2022-07-21 13:15:13,633 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_undef_int
[2022-07-21 13:15:13,638 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_undef_int
[2022-07-21 13:15:13,638 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$
[2022-07-21 13:15:13,638 INFO  L130     BoogieDeclarations]: Found specification of procedure __bad_percpu_size
[2022-07-21 13:15:13,638 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_endpoint_max_bpi
[2022-07-21 13:15:13,638 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_endpoint_max_bpi
[2022-07-21 13:15:13,639 INFO  L130     BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int
[2022-07-21 13:15:13,639 INFO  L138     BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int
[2022-07-21 13:15:13,639 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_set_video_ctrl
[2022-07-21 13:15:13,639 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_set_video_ctrl
[2022-07-21 13:15:13,639 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked
[2022-07-21 13:15:13,639 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked
[2022-07-21 13:15:13,639 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_assert
[2022-07-21 13:15:13,640 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_assert
[2022-07-21 13:15:13,640 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_free_urb
[2022-07-21 13:15:13,640 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_free_urb
[2022-07-21 13:15:13,640 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_delete
[2022-07-21 13:15:13,640 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_delete
[2022-07-21 13:15:13,640 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_commit_entity
[2022-07-21 13:15:13,640 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_commit_entity
[2022-07-21 13:15:13,641 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_free_urb_buffers
[2022-07-21 13:15:13,641 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_free_urb_buffers
[2022-07-21 13:15:13,641 INFO  L130     BoogieDeclarations]: Found specification of procedure __ldv_spin_lock
[2022-07-21 13:15:13,641 INFO  L138     BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock
[2022-07-21 13:15:13,641 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_del_event
[2022-07-21 13:15:13,641 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_del_event
[2022-07-21 13:15:13,641 INFO  L130     BoogieDeclarations]: Found specification of procedure __copy_from_user
[2022-07-21 13:15:13,642 INFO  L138     BoogieDeclarations]: Found implementation of procedure __copy_from_user
[2022-07-21 13:15:13,642 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_v4l2_open
[2022-07-21 13:15:13,642 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_v4l2_open
[2022-07-21 13:15:13,642 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-07-21 13:15:13,642 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-07-21 13:15:13,642 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_get_intfdata
[2022-07-21 13:15:13,642 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_get_intfdata
[2022-07-21 13:15:13,643 INFO  L130     BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$
[2022-07-21 13:15:13,643 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$
[2022-07-21 13:15:13,643 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_stop
[2022-07-21 13:15:13,643 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_stop
[2022-07-21 13:15:13,643 INFO  L130     BoogieDeclarations]: Found specification of procedure put_unaligned_le32
[2022-07-21 13:15:13,643 INFO  L138     BoogieDeclarations]: Found implementation of procedure put_unaligned_le32
[2022-07-21 13:15:13,643 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_fill_event
[2022-07-21 13:15:13,644 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_fill_event
[2022-07-21 13:15:13,644 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_set_interface
[2022-07-21 13:15:13,644 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_set_interface
[2022-07-21 13:15:13,644 INFO  L130     BoogieDeclarations]: Found specification of procedure vb2_get_plane_payload
[2022-07-21 13:15:13,644 INFO  L138     BoogieDeclarations]: Found implementation of procedure vb2_get_plane_payload
[2022-07-21 13:15:13,644 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_make_path
[2022-07-21 13:15:13,644 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_make_path
[2022-07-21 13:15:13,645 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp
[2022-07-21 13:15:13,645 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp
[2022-07-21 13:15:13,645 INFO  L130     BoogieDeclarations]: Found specification of procedure video_device_release
[2022-07-21 13:15:13,645 INFO  L138     BoogieDeclarations]: Found implementation of procedure video_device_release
[2022-07-21 13:15:13,645 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested
[2022-07-21 13:15:13,645 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested
[2022-07-21 13:15:13,645 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup
[2022-07-21 13:15:13,646 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup
[2022-07-21 13:15:13,646 INFO  L130     BoogieDeclarations]: Found specification of procedure strlcat
[2022-07-21 13:15:13,646 INFO  L138     BoogieDeclarations]: Found implementation of procedure strlcat
[2022-07-21 13:15:13,646 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_unlock
[2022-07-21 13:15:13,646 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_unlock
[2022-07-21 13:15:13,646 INFO  L130     BoogieDeclarations]: Found specification of procedure v4l2_event_queue_fh
[2022-07-21 13:15:13,646 INFO  L138     BoogieDeclarations]: Found implementation of procedure v4l2_event_queue_fh
[2022-07-21 13:15:13,647 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_init_video
[2022-07-21 13:15:13,647 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_init_video
[2022-07-21 13:15:13,647 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_status_start
[2022-07-21 13:15:13,647 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_status_start
[2022-07-21 13:15:13,647 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset
[2022-07-21 13:15:13,647 INFO  L138     BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset
[2022-07-21 13:15:13,647 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_put_intf
[2022-07-21 13:15:13,648 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_put_intf
[2022-07-21 13:15:13,648 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_5_4
[2022-07-21 13:15:13,648 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_5_4
[2022-07-21 13:15:13,648 INFO  L130     BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL
[2022-07-21 13:15:13,648 INFO  L138     BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL
[2022-07-21 13:15:13,648 INFO  L130     BoogieDeclarations]: Found specification of procedure __uvc_find_control
[2022-07-21 13:15:13,648 INFO  L138     BoogieDeclarations]: Found implementation of procedure __uvc_find_control
[2022-07-21 13:15:13,649 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_video_clock_cleanup
[2022-07-21 13:15:13,649 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_video_clock_cleanup
[2022-07-21 13:15:13,649 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata
[2022-07-21 13:15:13,649 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata
[2022-07-21 13:15:13,649 INFO  L130     BoogieDeclarations]: Found specification of procedure get_unaligned_le16
[2022-07-21 13:15:13,649 INFO  L138     BoogieDeclarations]: Found implementation of procedure get_unaligned_le16
[2022-07-21 13:15:13,649 INFO  L130     BoogieDeclarations]: Found specification of procedure div_u64
[2022-07-21 13:15:13,650 INFO  L138     BoogieDeclarations]: Found implementation of procedure div_u64
[2022-07-21 13:15:13,650 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_buffer_prepare
[2022-07-21 13:15:13,650 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_buffer_prepare
[2022-07-21 13:15:13,650 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59___0
[2022-07-21 13:15:13,650 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59___0
[2022-07-21 13:15:13,650 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_set_zoom
[2022-07-21 13:15:13,650 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_set_zoom
[2022-07-21 13:15:13,651 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_test_bit
[2022-07-21 13:15:13,651 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_test_bit
[2022-07-21 13:15:13,651 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2022-07-21 13:15:13,651 INFO  L130     BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD
[2022-07-21 13:15:13,651 INFO  L138     BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD
[2022-07-21 13:15:13,651 INFO  L130     BoogieDeclarations]: Found specification of procedure copy_in_user
[2022-07-21 13:15:13,651 INFO  L138     BoogieDeclarations]: Found implementation of procedure copy_in_user
[2022-07-21 13:15:13,652 INFO  L130     BoogieDeclarations]: Found specification of procedure read~$Pointer$
[2022-07-21 13:15:13,652 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_uvc_cleanup_10_2
[2022-07-21 13:15:13,652 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_uvc_cleanup_10_2
[2022-07-21 13:15:13,652 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_status_stop
[2022-07-21 13:15:13,652 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_status_stop
[2022-07-21 13:15:13,652 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_alloc_entity
[2022-07-21 13:15:13,652 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_alloc_entity
[2022-07-21 13:15:13,653 INFO  L130     BoogieDeclarations]: Found specification of procedure get_unaligned_le32
[2022-07-21 13:15:13,653 INFO  L138     BoogieDeclarations]: Found implementation of procedure get_unaligned_le32
[2022-07-21 13:15:13,653 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_query_ctrl
[2022-07-21 13:15:13,653 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_query_ctrl
[2022-07-21 13:15:13,653 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~$Pointer$
[2022-07-21 13:15:13,653 INFO  L130     BoogieDeclarations]: Found specification of procedure might_fault
[2022-07-21 13:15:13,653 INFO  L138     BoogieDeclarations]: Found implementation of procedure might_fault
[2022-07-21 13:15:13,653 INFO  L130     BoogieDeclarations]: Found specification of procedure __mutex_init
[2022-07-21 13:15:13,654 INFO  L138     BoogieDeclarations]: Found implementation of procedure __mutex_init
[2022-07-21 13:15:13,654 INFO  L130     BoogieDeclarations]: Found specification of procedure kzalloc
[2022-07-21 13:15:13,654 INFO  L138     BoogieDeclarations]: Found implementation of procedure kzalloc
[2022-07-21 13:15:13,654 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_dismiss_privileges
[2022-07-21 13:15:13,654 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_dismiss_privileges
[2022-07-21 13:15:13,654 INFO  L130     BoogieDeclarations]: Found specification of procedure mutex_lock_nested
[2022-07-21 13:15:13,655 INFO  L138     BoogieDeclarations]: Found implementation of procedure mutex_lock_nested
[2022-07-21 13:15:13,658 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irqlock_of_uvc_video_queue
[2022-07-21 13:15:13,658 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irqlock_of_uvc_video_queue
[2022-07-21 13:15:13,658 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_set_intfdata
[2022-07-21 13:15:13,658 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_set_intfdata
[2022-07-21 13:15:13,658 INFO  L130     BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0
[2022-07-21 13:15:13,659 INFO  L138     BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~__u8~0~X~$Pointer$~TO~~__s32~0
[2022-07-21 13:15:13,659 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int
[2022-07-21 13:15:13,659 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int
[2022-07-21 13:15:13,659 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_video_clock_host_sof
[2022-07-21 13:15:13,660 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_video_clock_host_sof
[2022-07-21 13:15:13,660 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_zalloc
[2022-07-21 13:15:13,660 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_zalloc
[2022-07-21 13:15:13,660 INFO  L130     BoogieDeclarations]: Found specification of procedure list_empty
[2022-07-21 13:15:13,661 INFO  L138     BoogieDeclarations]: Found implementation of procedure list_empty
[2022-07-21 13:15:13,661 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_uvc_clock
[2022-07-21 13:15:13,661 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_uvc_clock
[2022-07-21 13:15:13,661 INFO  L130     BoogieDeclarations]: Found specification of procedure compat_alloc_user_space
[2022-07-21 13:15:13,661 INFO  L138     BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space
[2022-07-21 13:15:13,661 INFO  L130     BoogieDeclarations]: Found specification of procedure vb2_plane_size
[2022-07-21 13:15:13,661 INFO  L138     BoogieDeclarations]: Found implementation of procedure vb2_plane_size
[2022-07-21 13:15:13,661 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_driver_release_interface
[2022-07-21 13:15:13,662 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface
[2022-07-21 13:15:13,662 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_print_terms
[2022-07-21 13:15:13,662 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_print_terms
[2022-07-21 13:15:13,662 INFO  L130     BoogieDeclarations]: Found specification of procedure __create_pipe
[2022-07-21 13:15:13,662 INFO  L138     BoogieDeclarations]: Found implementation of procedure __create_pipe
[2022-07-21 13:15:13,662 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_has_privileges
[2022-07-21 13:15:13,662 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_has_privileges
[2022-07-21 13:15:13,662 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_video_enable
[2022-07-21 13:15:13,663 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_video_enable
[2022-07-21 13:15:13,663 INFO  L130     BoogieDeclarations]: Found specification of procedure kfree
[2022-07-21 13:15:13,663 INFO  L138     BoogieDeclarations]: Found implementation of procedure kfree
[2022-07-21 13:15:13,663 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2022-07-21 13:15:13,663 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv__builtin_expect
[2022-07-21 13:15:13,663 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect
[2022-07-21 13:15:13,663 INFO  L130     BoogieDeclarations]: Found specification of procedure copy_user_generic
[2022-07-21 13:15:13,663 INFO  L138     BoogieDeclarations]: Found implementation of procedure copy_user_generic
[2022-07-21 13:15:13,664 INFO  L130     BoogieDeclarations]: Found specification of procedure media_entity_init
[2022-07-21 13:15:13,664 INFO  L138     BoogieDeclarations]: Found implementation of procedure media_entity_init
[2022-07-21 13:15:13,664 INFO  L130     BoogieDeclarations]: Found specification of procedure test_and_set_bit
[2022-07-21 13:15:13,664 INFO  L138     BoogieDeclarations]: Found implementation of procedure test_and_set_bit
[2022-07-21 13:15:13,664 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_entity_match_guid
[2022-07-21 13:15:13,664 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_entity_match_guid
[2022-07-21 13:15:13,664 INFO  L130     BoogieDeclarations]: Found specification of procedure atomic_inc
[2022-07-21 13:15:13,665 INFO  L138     BoogieDeclarations]: Found implementation of procedure atomic_inc
[2022-07-21 13:15:13,665 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_uninit_video
[2022-07-21 13:15:13,665 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_uninit_video
[2022-07-21 13:15:13,665 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_debugfs_cleanup_stream
[2022-07-21 13:15:13,665 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_debugfs_cleanup_stream
[2022-07-21 13:15:13,665 INFO  L130     BoogieDeclarations]: Found specification of procedure __le32_to_cpup
[2022-07-21 13:15:13,665 INFO  L138     BoogieDeclarations]: Found implementation of procedure __le32_to_cpup
[2022-07-21 13:15:13,665 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_queue_enable
[2022-07-21 13:15:13,666 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_queue_enable
[2022-07-21 13:15:13,666 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_get_video_ctrl
[2022-07-21 13:15:13,666 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_get_video_ctrl
[2022-07-21 13:15:13,666 INFO  L130     BoogieDeclarations]: Found specification of procedure __set_bit
[2022-07-21 13:15:13,666 INFO  L138     BoogieDeclarations]: Found implementation of procedure __set_bit
[2022-07-21 13:15:13,666 INFO  L130     BoogieDeclarations]: Found specification of procedure current_thread_info
[2022-07-21 13:15:13,666 INFO  L138     BoogieDeclarations]: Found implementation of procedure current_thread_info
[2022-07-21 13:15:13,666 INFO  L130     BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv
[2022-07-21 13:15:13,667 INFO  L138     BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv
[2022-07-21 13:15:13,667 INFO  L130     BoogieDeclarations]: Found specification of procedure strcasecmp
[2022-07-21 13:15:13,667 INFO  L138     BoogieDeclarations]: Found implementation of procedure strcasecmp
[2022-07-21 13:15:13,667 INFO  L130     BoogieDeclarations]: Found specification of procedure atomic_dec
[2022-07-21 13:15:13,667 INFO  L138     BoogieDeclarations]: Found implementation of procedure atomic_dec
[2022-07-21 13:15:13,667 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_buffer_queue
[2022-07-21 13:15:13,667 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_buffer_queue
[2022-07-21 13:15:13,667 INFO  L130     BoogieDeclarations]: Found specification of procedure __uvc_resume
[2022-07-21 13:15:13,668 INFO  L138     BoogieDeclarations]: Found implementation of procedure __uvc_resume
[2022-07-21 13:15:13,668 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_free
[2022-07-21 13:15:13,668 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_free
[2022-07-21 13:15:13,668 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_unregister_video
[2022-07-21 13:15:13,668 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_unregister_video
[2022-07-21 13:15:13,668 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_get_intf
[2022-07-21 13:15:13,668 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_get_intf
[2022-07-21 13:15:13,669 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_resume
[2022-07-21 13:15:13,669 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_resume
[2022-07-21 13:15:13,669 INFO  L130     BoogieDeclarations]: Found specification of procedure kmemdup
[2022-07-21 13:15:13,669 INFO  L138     BoogieDeclarations]: Found implementation of procedure kmemdup
[2022-07-21 13:15:13,669 INFO  L130     BoogieDeclarations]: Found specification of procedure media_entity_cleanup
[2022-07-21 13:15:13,669 INFO  L138     BoogieDeclarations]: Found implementation of procedure media_entity_cleanup
[2022-07-21 13:15:13,669 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_queue_streaming
[2022-07-21 13:15:13,669 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_queue_streaming
[2022-07-21 13:15:13,670 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_disconnect
[2022-07-21 13:15:13,670 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_disconnect
[2022-07-21 13:15:13,670 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2022-07-21 13:15:13,670 INFO  L130     BoogieDeclarations]: Found specification of procedure usb_string
[2022-07-21 13:15:13,670 INFO  L138     BoogieDeclarations]: Found implementation of procedure usb_string
[2022-07-21 13:15:13,670 INFO  L130     BoogieDeclarations]: Found specification of procedure uvc_ctrl_get_zoom
[2022-07-21 13:15:13,670 INFO  L138     BoogieDeclarations]: Found implementation of procedure uvc_ctrl_get_zoom
[2022-07-21 13:15:13,670 INFO  L130     BoogieDeclarations]: Found specification of procedure ldv_check_final_state
[2022-07-21 13:15:13,671 INFO  L138     BoogieDeclarations]: Found implementation of procedure ldv_check_final_state
[2022-07-21 13:15:14,868 INFO  L234             CfgBuilder]: Building ICFG
[2022-07-21 13:15:14,872 INFO  L260             CfgBuilder]: Building CFG for each procedure with an implementation
[2022-07-21 13:15:15,027 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true;
[2022-07-21 13:15:15,282 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-21 13:15:15,282 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-21 13:15:15,282 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-21 13:15:15,283 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume 10 == __copy_to_user_nocheck_~size#1 % 4294967296;
[2022-07-21 13:15:15,283 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11804: assume !(10 == __copy_to_user_nocheck_~size#1 % 4294967296);
[2022-07-21 13:15:15,283 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume 16 == __copy_to_user_nocheck_~size#1 % 4294967296;
[2022-07-21 13:15:15,283 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11808: assume !(16 == __copy_to_user_nocheck_~size#1 % 4294967296);
[2022-07-21 13:15:15,283 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume 4 == __copy_to_user_nocheck_~size#1 % 4294967296;
[2022-07-21 13:15:15,283 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11796: assume !(4 == __copy_to_user_nocheck_~size#1 % 4294967296);
[2022-07-21 13:15:15,284 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume 8 == __copy_to_user_nocheck_~size#1 % 4294967296;
[2022-07-21 13:15:15,284 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11800: assume !(8 == __copy_to_user_nocheck_~size#1 % 4294967296);
[2022-07-21 13:15:15,284 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-21 13:15:15,284 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume 2 == __copy_to_user_nocheck_~size#1 % 4294967296;
[2022-07-21 13:15:15,284 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11792: assume !(2 == __copy_to_user_nocheck_~size#1 % 4294967296);
[2022-07-21 13:15:15,284 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-21 13:15:15,284 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-21 13:15:15,285 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11797: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1;
[2022-07-21 13:15:15,285 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-21 13:15:15,285 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11801: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1;
[2022-07-21 13:15:15,285 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11789: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1;
[2022-07-21 13:15:15,285 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11793: __copy_to_user_nocheck_#res#1 := __copy_to_user_nocheck_~ret~18#1;
[2022-07-21 13:15:15,285 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_to_user_nocheck_~size#1 % 4294967296;
[2022-07-21 13:15:15,286 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_to_user_nocheck_~size#1 % 4294967296);
[2022-07-21 13:15:15,286 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-21 13:15:15,286 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-21 13:15:15,286 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-21 13:15:17,425 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-21 13:15:17,426 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11692: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1;
[2022-07-21 13:15:17,426 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-21 13:15:17,426 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-21 13:15:17,426 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11684: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1;
[2022-07-21 13:15:17,426 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-21 13:15:17,426 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-21 13:15:17,426 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11688: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1;
[2022-07-21 13:15:17,427 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11680: __copy_from_user_nocheck_#res#1 := __copy_from_user_nocheck_~ret~17#1;
[2022-07-21 13:15:17,427 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-21 13:15:17,427 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-21 13:15:17,427 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-21 13:15:17,427 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1: assume 1 == __copy_from_user_nocheck_~size#1 % 4294967296;
[2022-07-21 13:15:17,427 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2: assume !(1 == __copy_from_user_nocheck_~size#1 % 4294967296);
[2022-07-21 13:15:17,427 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-21 13:15:17,428 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume 16 == __copy_from_user_nocheck_~size#1 % 4294967296;
[2022-07-21 13:15:17,428 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11699: assume !(16 == __copy_from_user_nocheck_~size#1 % 4294967296);
[2022-07-21 13:15:17,428 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-21 13:15:17,428 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume 8 == __copy_from_user_nocheck_~size#1 % 4294967296;
[2022-07-21 13:15:17,428 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11691: assume !(8 == __copy_from_user_nocheck_~size#1 % 4294967296);
[2022-07-21 13:15:17,428 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume 10 == __copy_from_user_nocheck_~size#1 % 4294967296;
[2022-07-21 13:15:17,428 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11695: assume !(10 == __copy_from_user_nocheck_~size#1 % 4294967296);
[2022-07-21 13:15:17,429 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume 2 == __copy_from_user_nocheck_~size#1 % 4294967296;
[2022-07-21 13:15:17,429 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11683: assume !(2 == __copy_from_user_nocheck_~size#1 % 4294967296);
[2022-07-21 13:15:17,429 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume 4 == __copy_from_user_nocheck_~size#1 % 4294967296;
[2022-07-21 13:15:17,429 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint L11687: assume !(4 == __copy_from_user_nocheck_~size#1 % 4294967296);
[2022-07-21 13:17:49,827 INFO  L764   $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true;
[2022-07-21 13:17:49,881 INFO  L275             CfgBuilder]: Performing block encoding
[2022-07-21 13:17:49,900 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-07-21 13:17:49,900 INFO  L299             CfgBuilder]: Removed 6 assume(true) statements.
[2022-07-21 13:17:49,906 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 01:17:49 BoogieIcfgContainer
[2022-07-21 13:17:49,906 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-07-21 13:17:49,907 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-07-21 13:17:49,907 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2022-07-21 13:17:49,910 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2022-07-21 13:17:49,910 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 01:15:05" (1/3) ...
[2022-07-21 13:17:49,911 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dad7d67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 01:17:49, skipping insertion in model container
[2022-07-21 13:17:49,911 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 01:15:12" (2/3) ...
[2022-07-21 13:17:49,911 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dad7d67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 01:17:49, skipping insertion in model container
[2022-07-21 13:17:49,911 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 01:17:49" (3/3) ...
[2022-07-21 13:17:49,912 INFO  L111   eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-uvc-uvcvideo.cil.i
[2022-07-21 13:17:49,923 INFO  L201   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2022-07-21 13:17:49,924 INFO  L160   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2022-07-21 13:17:50,022 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-07-21 13:17:50,028 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@543f205a, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@74ffdee7
[2022-07-21 13:17:50,029 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2022-07-21 13:17:50,041 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-21 13:17:50,084 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 376
[2022-07-21 13:17:50,084 INFO  L187           NwaCegarLoop]: Found error trace
[2022-07-21 13:17:50,086 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-21 13:17:50,086 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-07-21 13:17:50,092 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-21 13:17:50,092 INFO  L85        PathProgramCache]: Analyzing trace with hash -263341705, now seen corresponding path program 1 times
[2022-07-21 13:17:50,100 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-21 13:17:50,101 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60178247]
[2022-07-21 13:17:50,102 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-21 13:17:50,102 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-21 13:17:50,884 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,441 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-07-21 13:17:51,448 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,462 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,473 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,483 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14
[2022-07-21 13:17:51,486 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,504 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,505 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,515 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2022-07-21 13:17:51,518 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,526 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,528 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,536 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2022-07-21 13:17:51,539 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,557 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,558 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,574 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47
[2022-07-21 13:17:51,577 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,586 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,587 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,594 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58
[2022-07-21 13:17:51,597 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,606 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,607 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,614 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69
[2022-07-21 13:17:51,618 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,627 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,628 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,637 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80
[2022-07-21 13:17:51,641 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,650 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,651 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,659 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91
[2022-07-21 13:17:51,665 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,674 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,675 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,682 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102
[2022-07-21 13:17:51,687 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,695 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,696 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,703 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113
[2022-07-21 13:17:51,708 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,717 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,718 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,727 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124
[2022-07-21 13:17:51,730 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,739 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,741 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,749 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135
[2022-07-21 13:17:51,754 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,764 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,765 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,773 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146
[2022-07-21 13:17:51,776 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,785 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,786 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,799 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157
[2022-07-21 13:17:51,806 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,815 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,819 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,831 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168
[2022-07-21 13:17:51,835 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,845 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,846 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,866 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179
[2022-07-21 13:17:51,872 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,880 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,881 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,888 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190
[2022-07-21 13:17:51,892 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,900 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,901 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,908 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201
[2022-07-21 13:17:51,912 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,919 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,920 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,926 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212
[2022-07-21 13:17:51,930 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,938 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,939 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,949 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223
[2022-07-21 13:17:51,953 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,961 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,962 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,969 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234
[2022-07-21 13:17:51,973 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,981 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:51,981 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:51,988 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245
[2022-07-21 13:17:51,993 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,001 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:52,002 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,009 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256
[2022-07-21 13:17:52,014 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,021 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:52,022 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,029 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267
[2022-07-21 13:17:52,046 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,054 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:52,055 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,061 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278
[2022-07-21 13:17:52,066 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,074 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:52,074 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,081 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289
[2022-07-21 13:17:52,085 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,100 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:52,102 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,109 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300
[2022-07-21 13:17:52,114 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,121 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:52,125 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,137 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311
[2022-07-21 13:17:52,142 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,150 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:52,151 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,157 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322
[2022-07-21 13:17:52,162 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,172 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:52,173 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,181 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333
[2022-07-21 13:17:52,186 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,195 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:17:52,197 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,205 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346
[2022-07-21 13:17:52,211 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,219 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 368
[2022-07-21 13:17:52,221 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:17:52,231 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-21 13:17:52,231 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-21 13:17:52,232 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60178247]
[2022-07-21 13:17:52,233 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60178247] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-21 13:17:52,235 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-21 13:17:52,236 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2022-07-21 13:17:52,237 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629444690]
[2022-07-21 13:17:52,238 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-21 13:17:52,243 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-07-21 13:17:52,243 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-07-21 13:17:52,270 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-07-21 13:17:52,271 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2022-07-21 13:17:52,279 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-21 13:17:54,454 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-21 13:17:56,477 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-21 13:18:05,810 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-21 13:18:08,280 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-07-21 13:18:08,280 INFO  L93              Difference]: Finished difference Result 10372 states and 15242 transitions.
[2022-07-21 13:18:08,281 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-07-21 13:18:08,283 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-21 13:18:08,285 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-07-21 13:18:08,349 INFO  L225             Difference]: With dead ends: 10372
[2022-07-21 13:18:08,349 INFO  L226             Difference]: Without dead ends: 7031
[2022-07-21 13:18:08,373 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-21 13:18:08,375 INFO  L413           NwaCegarLoop]: 5148 mSDtfsCounter, 6506 mSDsluCounter, 5849 mSDsCounter, 0 mSdLazyCounter, 2968 mSolverCounterSat, 2045 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7046 SdHoareTripleChecker+Valid, 10997 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.4s IncrementalHoareTripleChecker+Time
[2022-07-21 13:18:08,376 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [7046 Valid, 10997 Invalid, 5016 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2045 Valid, 2968 Invalid, 3 Unknown, 0 Unchecked, 15.4s Time]
[2022-07-21 13:18:08,399 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 7031 states.
[2022-07-21 13:18:08,661 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 7031 to 6401.
[2022-07-21 13:18:08,675 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-21 13:18:08,715 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6401 states to 6401 states and 9088 transitions.
[2022-07-21 13:18:08,719 INFO  L78                 Accepts]: Start accepts. Automaton has 6401 states and 9088 transitions. Word has length 375
[2022-07-21 13:18:08,724 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-07-21 13:18:08,724 INFO  L495      AbstractCegarLoop]: Abstraction has 6401 states and 9088 transitions.
[2022-07-21 13:18:08,724 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-21 13:18:08,724 INFO  L276                IsEmpty]: Start isEmpty. Operand 6401 states and 9088 transitions.
[2022-07-21 13:18:08,737 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 399
[2022-07-21 13:18:08,738 INFO  L187           NwaCegarLoop]: Found error trace
[2022-07-21 13:18:08,738 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-21 13:18:08,738 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2022-07-21 13:18:08,739 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-07-21 13:18:08,739 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-21 13:18:08,739 INFO  L85        PathProgramCache]: Analyzing trace with hash 893920024, now seen corresponding path program 1 times
[2022-07-21 13:18:08,741 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-21 13:18:08,742 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997955412]
[2022-07-21 13:18:08,742 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-21 13:18:08,744 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-21 13:18:09,192 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,514 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-07-21 13:18:09,517 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,524 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,525 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,531 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14
[2022-07-21 13:18:09,533 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,541 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,542 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,548 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2022-07-21 13:18:09,550 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,558 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,558 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,564 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2022-07-21 13:18:09,566 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,573 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,573 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,580 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47
[2022-07-21 13:18:09,583 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,589 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,590 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,596 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58
[2022-07-21 13:18:09,599 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,605 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,606 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,613 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69
[2022-07-21 13:18:09,616 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,625 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,626 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,632 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80
[2022-07-21 13:18:09,634 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,641 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,642 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,648 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91
[2022-07-21 13:18:09,651 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,659 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,659 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,667 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102
[2022-07-21 13:18:09,670 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,677 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,680 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,687 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113
[2022-07-21 13:18:09,690 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,697 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,699 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,705 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124
[2022-07-21 13:18:09,708 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,715 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,716 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,722 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135
[2022-07-21 13:18:09,725 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,731 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,732 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,739 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146
[2022-07-21 13:18:09,743 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,750 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,751 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,756 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157
[2022-07-21 13:18:09,759 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,766 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,767 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,772 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168
[2022-07-21 13:18:09,775 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,782 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,783 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,789 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179
[2022-07-21 13:18:09,792 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,798 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,799 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,804 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190
[2022-07-21 13:18:09,808 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,815 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,815 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,821 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201
[2022-07-21 13:18:09,824 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,832 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,833 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,839 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212
[2022-07-21 13:18:09,843 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,849 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,850 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,856 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223
[2022-07-21 13:18:09,859 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,866 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,866 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,872 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234
[2022-07-21 13:18:09,876 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,882 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,883 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,888 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245
[2022-07-21 13:18:09,892 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,898 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,899 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,905 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256
[2022-07-21 13:18:09,922 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,929 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,930 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,936 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267
[2022-07-21 13:18:09,940 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,947 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,948 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,954 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278
[2022-07-21 13:18:09,958 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,966 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,967 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,973 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289
[2022-07-21 13:18:09,977 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,983 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:09,984 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:09,990 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300
[2022-07-21 13:18:09,995 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:10,002 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:10,003 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:10,010 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311
[2022-07-21 13:18:10,015 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:10,028 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:10,031 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:10,042 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322
[2022-07-21 13:18:10,048 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:10,055 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:10,056 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:10,066 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333
[2022-07-21 13:18:10,072 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:10,079 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:10,081 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:10,088 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346
[2022-07-21 13:18:10,094 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:10,102 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 367
[2022-07-21 13:18:10,104 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:10,113 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 376
[2022-07-21 13:18:10,114 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:10,120 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 381
[2022-07-21 13:18:10,121 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:10,127 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 391
[2022-07-21 13:18:10,128 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:10,135 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-21 13:18:10,136 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-21 13:18:10,136 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997955412]
[2022-07-21 13:18:10,136 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997955412] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-21 13:18:10,136 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-21 13:18:10,137 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2022-07-21 13:18:10,137 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311269240]
[2022-07-21 13:18:10,137 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-21 13:18:10,139 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-07-21 13:18:10,139 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-07-21 13:18:10,140 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-07-21 13:18:10,140 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2022-07-21 13:18:10,140 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-21 13:18:12,322 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-21 13:18:14,338 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-21 13:18:23,580 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-21 13:18:26,290 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-07-21 13:18:26,291 INFO  L93              Difference]: Finished difference Result 19683 states and 28187 transitions.
[2022-07-21 13:18:26,291 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-07-21 13:18:26,292 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-21 13:18:26,293 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-07-21 13:18:26,373 INFO  L225             Difference]: With dead ends: 19683
[2022-07-21 13:18:26,374 INFO  L226             Difference]: Without dead ends: 13349
[2022-07-21 13:18:26,402 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-21 13:18:26,403 INFO  L413           NwaCegarLoop]: 5013 mSDtfsCounter, 6153 mSDsluCounter, 5838 mSDsCounter, 0 mSdLazyCounter, 2849 mSolverCounterSat, 1883 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6630 SdHoareTripleChecker+Valid, 10851 SdHoareTripleChecker+Invalid, 4735 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1883 IncrementalHoareTripleChecker+Valid, 2849 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time
[2022-07-21 13:18:26,403 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [6630 Valid, 10851 Invalid, 4735 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1883 Valid, 2849 Invalid, 3 Unknown, 0 Unchecked, 15.5s Time]
[2022-07-21 13:18:26,418 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 13349 states.
[2022-07-21 13:18:26,816 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 13349 to 12097.
[2022-07-21 13:18:26,850 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-21 13:18:26,889 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 12097 states to 12097 states and 17167 transitions.
[2022-07-21 13:18:26,892 INFO  L78                 Accepts]: Start accepts. Automaton has 12097 states and 17167 transitions. Word has length 398
[2022-07-21 13:18:26,893 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-07-21 13:18:26,893 INFO  L495      AbstractCegarLoop]: Abstraction has 12097 states and 17167 transitions.
[2022-07-21 13:18:26,894 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-21 13:18:26,895 INFO  L276                IsEmpty]: Start isEmpty. Operand 12097 states and 17167 transitions.
[2022-07-21 13:18:26,905 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 405
[2022-07-21 13:18:26,905 INFO  L187           NwaCegarLoop]: Found error trace
[2022-07-21 13:18:26,905 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-21 13:18:26,905 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2022-07-21 13:18:26,906 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-07-21 13:18:26,906 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-21 13:18:26,906 INFO  L85        PathProgramCache]: Analyzing trace with hash 1679367133, now seen corresponding path program 1 times
[2022-07-21 13:18:26,906 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-21 13:18:26,906 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602468661]
[2022-07-21 13:18:26,907 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-21 13:18:26,907 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-21 13:18:27,198 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,453 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-07-21 13:18:27,457 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,463 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,463 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,468 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14
[2022-07-21 13:18:27,470 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,475 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,475 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,480 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2022-07-21 13:18:27,482 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,487 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,488 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,493 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2022-07-21 13:18:27,495 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,500 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,500 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,505 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47
[2022-07-21 13:18:27,507 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,512 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,512 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,520 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58
[2022-07-21 13:18:27,522 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,527 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,528 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,533 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69
[2022-07-21 13:18:27,535 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,541 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,541 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,547 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80
[2022-07-21 13:18:27,551 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,558 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,559 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,564 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91
[2022-07-21 13:18:27,568 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,575 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,576 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,582 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102
[2022-07-21 13:18:27,585 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,591 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,592 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,597 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113
[2022-07-21 13:18:27,600 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,606 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,607 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,613 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124
[2022-07-21 13:18:27,616 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,623 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,624 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,630 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135
[2022-07-21 13:18:27,636 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,642 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,643 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,648 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146
[2022-07-21 13:18:27,651 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,658 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,659 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,664 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157
[2022-07-21 13:18:27,668 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,674 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,674 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,680 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168
[2022-07-21 13:18:27,683 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,689 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,690 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,696 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179
[2022-07-21 13:18:27,700 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,706 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,707 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,712 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190
[2022-07-21 13:18:27,715 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,721 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,722 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,727 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201
[2022-07-21 13:18:27,731 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,738 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,738 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,744 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212
[2022-07-21 13:18:27,747 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,753 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,754 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,760 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223
[2022-07-21 13:18:27,763 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,770 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,771 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,776 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234
[2022-07-21 13:18:27,780 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,786 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,787 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,792 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245
[2022-07-21 13:18:27,797 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,803 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,803 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,808 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256
[2022-07-21 13:18:27,824 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,830 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,831 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,839 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267
[2022-07-21 13:18:27,843 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,849 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,850 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,855 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278
[2022-07-21 13:18:27,859 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,864 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,865 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,874 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289
[2022-07-21 13:18:27,879 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,885 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,886 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,892 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300
[2022-07-21 13:18:27,896 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,902 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,903 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,908 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311
[2022-07-21 13:18:27,912 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,918 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,918 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,924 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322
[2022-07-21 13:18:27,929 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,935 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,935 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,941 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333
[2022-07-21 13:18:27,945 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,951 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:27,952 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,957 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346
[2022-07-21 13:18:27,964 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,970 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 373
[2022-07-21 13:18:27,971 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,977 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 382
[2022-07-21 13:18:27,978 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,984 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 387
[2022-07-21 13:18:27,985 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,990 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 397
[2022-07-21 13:18:27,991 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:27,998 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-21 13:18:27,998 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-21 13:18:27,999 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602468661]
[2022-07-21 13:18:27,999 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602468661] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-21 13:18:28,000 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-21 13:18:28,000 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2022-07-21 13:18:28,000 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563410373]
[2022-07-21 13:18:28,000 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-21 13:18:28,001 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-07-21 13:18:28,001 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-07-21 13:18:28,002 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-07-21 13:18:28,002 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2022-07-21 13:18:28,002 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-21 13:18:30,184 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-21 13:18:32,206 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-21 13:18:39,748 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-21 13:18:41,179 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-07-21 13:18:41,179 INFO  L93              Difference]: Finished difference Result 31040 states and 44009 transitions.
[2022-07-21 13:18:41,179 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-07-21 13:18:41,180 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-21 13:18:41,180 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-07-21 13:18:41,271 INFO  L225             Difference]: With dead ends: 31040
[2022-07-21 13:18:41,272 INFO  L226             Difference]: Without dead ends: 19010
[2022-07-21 13:18:41,313 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-21 13:18:41,314 INFO  L413           NwaCegarLoop]: 5157 mSDtfsCounter, 3878 mSDsluCounter, 5954 mSDsCounter, 0 mSdLazyCounter, 2610 mSolverCounterSat, 1456 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4243 SdHoareTripleChecker+Valid, 11111 SdHoareTripleChecker+Invalid, 4069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1456 IncrementalHoareTripleChecker+Valid, 2610 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time
[2022-07-21 13:18:41,314 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [4243 Valid, 11111 Invalid, 4069 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1456 Valid, 2610 Invalid, 3 Unknown, 0 Unchecked, 12.6s Time]
[2022-07-21 13:18:41,332 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 19010 states.
[2022-07-21 13:18:41,803 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 19010 to 17377.
[2022-07-21 13:18:41,828 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-21 13:18:41,880 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 17377 states to 17377 states and 24334 transitions.
[2022-07-21 13:18:41,884 INFO  L78                 Accepts]: Start accepts. Automaton has 17377 states and 24334 transitions. Word has length 404
[2022-07-21 13:18:41,885 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-07-21 13:18:41,885 INFO  L495      AbstractCegarLoop]: Abstraction has 17377 states and 24334 transitions.
[2022-07-21 13:18:41,885 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-21 13:18:41,885 INFO  L276                IsEmpty]: Start isEmpty. Operand 17377 states and 24334 transitions.
[2022-07-21 13:18:41,899 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 405
[2022-07-21 13:18:41,900 INFO  L187           NwaCegarLoop]: Found error trace
[2022-07-21 13:18:41,900 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-21 13:18:41,900 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2022-07-21 13:18:41,900 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-07-21 13:18:41,901 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-21 13:18:41,901 INFO  L85        PathProgramCache]: Analyzing trace with hash 1559877418, now seen corresponding path program 1 times
[2022-07-21 13:18:41,901 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-21 13:18:41,902 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013269941]
[2022-07-21 13:18:41,902 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-21 13:18:41,902 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-21 13:18:42,187 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,441 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-07-21 13:18:42,443 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,450 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,451 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,456 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14
[2022-07-21 13:18:42,458 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,464 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,464 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,469 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2022-07-21 13:18:42,472 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,478 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,478 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,483 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2022-07-21 13:18:42,485 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,491 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,492 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,497 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47
[2022-07-21 13:18:42,500 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,505 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,506 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,511 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58
[2022-07-21 13:18:42,513 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,519 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,520 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,525 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69
[2022-07-21 13:18:42,527 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,533 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,533 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,538 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80
[2022-07-21 13:18:42,541 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,546 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,547 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,552 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91
[2022-07-21 13:18:42,555 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,561 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,561 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,567 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102
[2022-07-21 13:18:42,569 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,575 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,575 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,581 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113
[2022-07-21 13:18:42,584 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,589 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,590 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,595 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124
[2022-07-21 13:18:42,598 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,603 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,603 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,608 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135
[2022-07-21 13:18:42,611 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,617 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,617 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,623 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146
[2022-07-21 13:18:42,627 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,633 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,634 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,640 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157
[2022-07-21 13:18:42,643 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,650 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,650 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,656 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168
[2022-07-21 13:18:42,658 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,664 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,665 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,671 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179
[2022-07-21 13:18:42,673 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,679 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,681 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,686 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190
[2022-07-21 13:18:42,690 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,697 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,698 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,708 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201
[2022-07-21 13:18:42,711 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,717 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,718 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,724 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212
[2022-07-21 13:18:42,727 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,736 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,736 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,742 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223
[2022-07-21 13:18:42,745 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,751 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,752 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,757 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234
[2022-07-21 13:18:42,760 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,767 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,768 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,773 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245
[2022-07-21 13:18:42,777 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,783 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,783 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,792 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256
[2022-07-21 13:18:42,796 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,804 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,805 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,810 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267
[2022-07-21 13:18:42,826 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,833 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,834 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,844 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278
[2022-07-21 13:18:42,849 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,855 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,856 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,862 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289
[2022-07-21 13:18:42,866 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,872 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,878 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,888 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300
[2022-07-21 13:18:42,892 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,901 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,901 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,907 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311
[2022-07-21 13:18:42,910 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,916 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,917 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,922 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322
[2022-07-21 13:18:42,926 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,932 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,933 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,938 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333
[2022-07-21 13:18:42,942 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,947 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:42,948 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,954 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346
[2022-07-21 13:18:42,960 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,967 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366
[2022-07-21 13:18:42,971 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,976 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 375
[2022-07-21 13:18:42,980 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,986 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 397
[2022-07-21 13:18:42,986 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:42,993 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-21 13:18:42,993 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-21 13:18:42,993 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013269941]
[2022-07-21 13:18:42,994 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013269941] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-21 13:18:42,994 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-21 13:18:42,994 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2022-07-21 13:18:42,994 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536478955]
[2022-07-21 13:18:42,994 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-21 13:18:42,995 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-07-21 13:18:42,995 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-07-21 13:18:42,996 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-07-21 13:18:42,996 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2022-07-21 13:18:42,996 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-21 13:18:45,188 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-21 13:18:47,205 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-21 13:18:54,538 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-21 13:18:57,219 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2022-07-21 13:18:57,219 INFO  L93              Difference]: Finished difference Result 40371 states and 56787 transitions.
[2022-07-21 13:18:57,220 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2022-07-21 13:18:57,220 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-21 13:18:57,221 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2022-07-21 13:18:57,318 INFO  L225             Difference]: With dead ends: 40371
[2022-07-21 13:18:57,318 INFO  L226             Difference]: Without dead ends: 23061
[2022-07-21 13:18:57,374 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-21 13:18:57,375 INFO  L413           NwaCegarLoop]: 4959 mSDtfsCounter, 5941 mSDsluCounter, 5723 mSDsCounter, 0 mSdLazyCounter, 2803 mSolverCounterSat, 1843 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6394 SdHoareTripleChecker+Valid, 10682 SdHoareTripleChecker+Invalid, 4649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1843 IncrementalHoareTripleChecker+Valid, 2803 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time
[2022-07-21 13:18:57,376 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [6394 Valid, 10682 Invalid, 4649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1843 Valid, 2803 Invalid, 3 Unknown, 0 Unchecked, 13.6s Time]
[2022-07-21 13:18:57,394 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 23061 states.
[2022-07-21 13:18:58,093 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 23061 to 21093.
[2022-07-21 13:18:58,132 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-21 13:18:58,203 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 21093 states to 21093 states and 29450 transitions.
[2022-07-21 13:18:58,209 INFO  L78                 Accepts]: Start accepts. Automaton has 21093 states and 29450 transitions. Word has length 404
[2022-07-21 13:18:58,210 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2022-07-21 13:18:58,210 INFO  L495      AbstractCegarLoop]: Abstraction has 21093 states and 29450 transitions.
[2022-07-21 13:18:58,210 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-21 13:18:58,210 INFO  L276                IsEmpty]: Start isEmpty. Operand 21093 states and 29450 transitions.
[2022-07-21 13:18:58,219 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 430
[2022-07-21 13:18:58,219 INFO  L187           NwaCegarLoop]: Found error trace
[2022-07-21 13:18:58,219 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-21 13:18:58,219 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2022-07-21 13:18:58,220 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2022-07-21 13:18:58,220 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2022-07-21 13:18:58,220 INFO  L85        PathProgramCache]: Analyzing trace with hash 647010150, now seen corresponding path program 1 times
[2022-07-21 13:18:58,220 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-07-21 13:18:58,220 INFO  L333   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809535217]
[2022-07-21 13:18:58,221 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-07-21 13:18:58,221 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-07-21 13:18:58,465 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,688 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3
[2022-07-21 13:18:58,691 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,696 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,697 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,701 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14
[2022-07-21 13:18:58,703 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,708 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,708 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,713 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25
[2022-07-21 13:18:58,714 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,719 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,719 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,724 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36
[2022-07-21 13:18:58,725 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,731 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,731 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,736 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47
[2022-07-21 13:18:58,738 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,743 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,743 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,748 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58
[2022-07-21 13:18:58,749 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,754 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,755 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,759 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69
[2022-07-21 13:18:58,761 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,765 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,766 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,770 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80
[2022-07-21 13:18:58,772 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,777 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,777 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,782 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91
[2022-07-21 13:18:58,783 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,788 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,789 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,793 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102
[2022-07-21 13:18:58,795 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,799 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,800 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,804 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113
[2022-07-21 13:18:58,807 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,813 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,814 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,819 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124
[2022-07-21 13:18:58,821 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,826 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,827 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,831 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135
[2022-07-21 13:18:58,833 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,838 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,838 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,843 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146
[2022-07-21 13:18:58,845 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,850 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,850 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,855 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157
[2022-07-21 13:18:58,857 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,862 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,863 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,867 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168
[2022-07-21 13:18:58,869 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,874 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,874 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,879 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179
[2022-07-21 13:18:58,881 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,886 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,887 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,891 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190
[2022-07-21 13:18:58,894 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,900 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,901 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,905 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201
[2022-07-21 13:18:58,908 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,913 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,914 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,918 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 212
[2022-07-21 13:18:58,920 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,926 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,926 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,930 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223
[2022-07-21 13:18:58,933 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,938 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,939 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,943 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234
[2022-07-21 13:18:58,946 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,951 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,951 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,956 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 245
[2022-07-21 13:18:58,959 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,965 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,966 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,970 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256
[2022-07-21 13:18:58,987 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,994 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:58,994 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:58,999 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267
[2022-07-21 13:18:59,003 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,009 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:59,010 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,015 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278
[2022-07-21 13:18:59,018 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,024 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:59,025 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,030 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 289
[2022-07-21 13:18:59,034 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,040 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:59,041 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,046 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300
[2022-07-21 13:18:59,050 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,056 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:59,057 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,062 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311
[2022-07-21 13:18:59,065 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,074 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:59,075 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,081 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 322
[2022-07-21 13:18:59,085 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,092 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:59,093 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,098 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333
[2022-07-21 13:18:59,103 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,109 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2022-07-21 13:18:59,110 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,115 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346
[2022-07-21 13:18:59,121 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,127 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 362
[2022-07-21 13:18:59,131 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,136 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 371
[2022-07-21 13:18:59,140 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,146 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 398
[2022-07-21 13:18:59,147 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,153 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 407
[2022-07-21 13:18:59,154 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,159 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 412
[2022-07-21 13:18:59,160 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,166 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 422
[2022-07-21 13:18:59,166 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-07-21 13:18:59,172 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-21 13:18:59,172 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-07-21 13:18:59,173 INFO  L333   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809535217]
[2022-07-21 13:18:59,174 INFO  L157   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809535217] provided 1 perfect and 0 imperfect interpolant sequences
[2022-07-21 13:18:59,175 INFO  L184   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-07-21 13:18:59,175 INFO  L197   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2022-07-21 13:18:59,175 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746108140]
[2022-07-21 13:18:59,175 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-07-21 13:18:59,176 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2022-07-21 13:18:59,176 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-07-21 13:18:59,177 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2022-07-21 13:18:59,177 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2022-07-21 13:18:59,177 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-21 13:19:01,361 WARN  L534   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []
[2022-07-21 13:19:03,376 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 []